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 →Qui tắc để tìm chu trình Hamilton: clean up, replaced: : → : using AWB |
|||
Dòng 18:
*'''Dây chuyền Hamilton''' là dây chuyền đi qua các đỉnh của đồ thị và đi qua mỗi đỉnh đúng 1 lần.
*'''Chu trình Hamilton''' là dây chuyền Hamilton xuất phát từ một đỉnh, đi qua tất cả các đỉnh khác của đồ thị, mỗi đỉnh đúng một lần và quay trở về nơi xuất phát.
*'''Đồ thị Hamilton''' là đồ thị có chứa ít nhất một chu trình kkkk Hamilton.
==Ví dụ==
*Một [[đồ thị đầy đủ]] có nhiều hơn hai đỉnh là đồ thị Hamilton.
| |||