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
n Đã lùi lại sửa đổi của Xin chào Tôi là thành viên có tên gọi dài nhất và ý nghĩa nhất (Thảo luận) quay về phiên bản cuối của 123.24.242.182 Thẻ: Thay thế nội dung Lùi tất cả |
n →Ví dụ: delete inexistent image; change an image with file on commons. Thẻ: Trình soạn thảo mã nguồn 2017 |
||
Dòng 25:
*Đồ thị khối ba chiều là đồ thị Hamilton<ref>[http://mathworld.wolfram.com/HamiltonianGraph.html Gardner, M. "Mathematical Games: About the Remarkable Similarity between the Icosian Game and the Towers of Hanoi." Sci. Amer. 196, 150-156, May 1957]
</ref>.
*(G1) Là đồ thị Hamilton (nên đương nhiên có chu trình và đường đi Hamilton).
*(G2) Chỉ có đường đi Hamilton nên không phải là đồ thị Hamilton (và được gọi là đồ thị nữa Hamilton).
*(G3) Không có đường đi lẫn chu trình Hamilton nên không phải là đồ thị Hamilton.
- '''Một vài ví dụ về đồ thị Hamilton'''
[[Tập tin:
==Một số kết quả liên quan đến đồ thị Hamilton==
| |||