Khác biệt giữa bản sửa đổi của “Đường đi Hamilton”
Nội dung được xóa Nội dung được thêm vào
Không có tóm lược sửa đổi Thẻ: Sửa đổi di động Sửa đổi từ trang di động |
|||
Dòng 1:
{{wikify}}
{{cần biên tập
'''Đườ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.
[[Tập tin:Dodecahedron.gif|nhỏ|Khối thập nhị diện đều]]
[[Tập tin:220px-Hamiltonian path.png|nhỏ|Đường đi Hamilton]]
==Định nghĩa==
Cho đồ thị G = (V,E), có n đỉnh
| |||