Logo
Unionpedia
Giao tiếp
Tải nội dung trên Google Play
Mới! Tải Unionpedia trên thiết bị Android™ của bạn!
Miễn phí
truy cập nhanh hơn trình duyệt!
 

Đường đi Hamilton

Mục lục Đường đi Hamilton

Đường đi Hamilton có nguồn gốc từ bài toán: "Xuất phát từ một đỉnh của khối thập nhị diện đều hãy đi dọc theo các cạnh của khối đó sao cho đi qua tất cả các đỉnh khác, mỗi đỉnh đúng một lần sau đó quay về đỉnh xuất phát." là gọi theo tên của William Rowan Hamilton phát biểu vào năm 1859.

12 quan hệ: American Mathematical Monthly, Định lý Dirac, Đường đi Euler, Gen, Heuristic, NP-đầy đủ, Philosophical Magazine, Thuật ngữ lý thuyết đồ thị, Thuật toán, William Rowan Hamilton, 1856, 1858.

American Mathematical Monthly

The American Mathematical Monthly là một tập san toán học thành lập bởi Benjamin Finkel vào năm 1894.

Mới!!: Đường đi Hamilton và American Mathematical Monthly · Xem thêm »

Định lý Dirac

Trong lý thuyết đồ thị, có hai định lý được gọi là định lý Dirac (tiếng Anh: Dirac's theorem), cả hai đều được đặt theo tên nhà toán học Gabriel Andrew Dirac.

Mới!!: Đường đi Hamilton và Định lý Dirac · Xem thêm »

Đường đi Euler

Hỏi: Các hình này có vẽ được một nét không? Trả lời: Được! Nhưng điểm cuối không trùng điểm xuất phát Trả lời: Được! Và điểm cuối trùng điểm xuất phát Trong lý thuyết đồ thị, một đường đi trong đồ thị G.

Mới!!: Đường đi Hamilton và Đường đi Euler · Xem thêm »

Gen

Gene (hay còn gọi là gen, gien) là một trình tự DNA hoặc RNA mã hóa cho một phân tử có chức năng chuyên biệt.

Mới!!: Đường đi Hamilton và Gen · Xem thêm »

Heuristic

Heuristic (Dấu phụ Hy Lạp: "Εὑρίσκω", "tìm kiếm" hoặc "khám phá") là các kỹ thuật dựa trên kinh nghiệm để giải quyết vấn đề, học hỏi hay khám phá nhằm đưa ra một giải pháp mà không được đảm bảo là tối ưu.

Mới!!: Đường đi Hamilton và Heuristic · Xem thêm »

NP-đầy đủ

Trong lý thuyết độ phức tạp tính toán, lớp NP-đầy đủ là một lớp các bài toán quyết định.

Mới!!: Đường đi Hamilton và NP-đầy đủ · Xem thêm »

Philosophical Magazine

Trang bìa lần xuất bản đầu tiên Philosophical Magazine là một trong những tạp chí khoa học lâu đời nhất được xuất bản bằng tiếng Anh.

Mới!!: Đường đi Hamilton và Philosophical Magazine · Xem thêm »

Thuật ngữ lý thuyết đồ thị

Lưu ý: Danh sách thuật ngữ lý thuyết đồ thị này chỉ là điểm khởi đầu cho những người mới nhập môn làm quen với một số thuật ngữ và khái niệm cơ bản.

Mới!!: Đường đi Hamilton và Thuật ngữ lý thuyết đồ thị · Xem thêm »

Thuật toán

Thuật toán, còn gọi là giải thuật, là một tập hợp hữu hạn của các chỉ thị hay phương cách được định nghĩa rõ ràng cho việc hoàn tất một số sự việc từ một trạng thái ban đầu cho trước; khi các chỉ thị này được áp dụng triệt để thì sẽ dẫn đến kết quả sau cùng như đã dự đoán trước.

Mới!!: Đường đi Hamilton và Thuật toán · Xem thêm »

William Rowan Hamilton

William Rowan Hamilton (4 tháng 8 năm 1805 – 2 tháng 9 năm 1865) là một nhà toán học, vật lý và thiên văn học người Ireland.

Mới!!: Đường đi Hamilton và William Rowan Hamilton · Xem thêm »

1856

1856 (số La Mã: MDCCCLVI) là một năm nhuận bắt đầu vào thứ Ba trong lịch Gregory.

Mới!!: Đường đi Hamilton và 1856 · Xem thêm »

1858

Năm 1858 (MDCCCLVIII) là một năm bắt đầu từ ngày thứ sáu theo lịch lịch Gregory hoặc năm bắt đầu từ ngày thứ tư chậm 12 ngày theo lịch Julius.

Mới!!: Đường đi Hamilton và 1858 · Xem thêm »

Chuyển hướng tại đây:

Chu trình Hamilton.

Lối raIncoming
Chào! Chúng tôi đang ở trên Facebook bây giờ! »