Anonymous
0
0
Chỉ ra một đường đi Hamilton của đồ thị ở Hình 26
- asked 4 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 4 trang 58 Chuyên đề Toán 11: Chỉ ra một đường đi Hamilton của đồ thị ở Hình 26.
Lời giải:
Một số đường đi Hamilton của đồ thị H là: EDQCFBNMAP, EAPBNMDQCF, FBPAEDMNCQ,…
Chú ý: Đồ thị H có thể có các đường đi Hamilton khác.