Chỉ ra một chu trình Hamilton của đồ thị ở Hình 25.
13/16
Chỉ ra một chu trình Hamilton của đồ thị ở Hình 25.
Giải thích
Một số chu trình Hamilton của đồ thị G là: BADECB, BECDAB, ADECBA,…
Chú ý: Đồ thị G có thể có các chu trình Hamilton khác bắt đầu từ một trong các đỉnh còn lại.