Anonymous
0
0
Chỉ ra một chu trình Hamilton của đồ thị ở Hình 25
- asked 6 months agoVotes
0Answers
0Views
Giải Chuyên đề Toán 11 Chân trời sáng tạo Bài 2: Đường đi Euler và đường đi Hamilton
Bài 3 trang 58 Chuyên đề Toán 11: Chỉ ra một chu trình Hamilton của đồ thị ở Hình 25.
Lời giải:
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.