Đường đi Hamilton

Bách khoa toàn thư mở Wikipedia

  • Đường đi Hamilton trong đồ thị G=(V, E) là đường đi trong G đi qua tất cả các đỉnh trên đồ thị, mỗi đỉnh đúng một lần.
  • Chu trình Hamilton trong đồ thị G=(V,E) là chu trình trong G đi qua tất cả các đỉnh trên đồ thị, mỗi đỉnh đúng một lần.

[sửa] Xem thêm