Chỉ ra một đường đi Hamilton của đồ thị ở Hình 26

251

Với giải Bài 4 trang 58 Chuyên đề Toán 11 Chân trời sáng tạo chi tiết trong Bài 2: Đường đi Euler và đường đi Hamilton giúp học sinh dễ dàng xem và so sánh lời giải, từ đó biết cách làm bài tập Chuyên đề Toán 11. Mời các bạn đón xem:

Chỉ ra một đường đi Hamilton của đồ thị ở Hình 26

Bài 4 trang 58 Chuyên đề Toán 11: Chỉ ra một đường đi Hamilton của đồ thị ở Hình 26.

Chuyên đề Toán 11 (Chân trời sáng tạo) Bài 2: Đường đi Euler và đường đi Hamilton (ảnh 22)

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.

Đánh giá

0

0 đánh giá