Đồ thị ở Hình 15b biểu diễn các điểm vui chơi trong một công viên với những con đường

277

Với giải Khám phá 4 trang 54 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:

Đồ thị ở Hình 15b biểu diễn các điểm vui chơi trong một công viên với những con đường

Khám phá 4 trang 54 Chuyên đề Toán 11: Đồ thị ở Hình 15b biểu diễn các điểm vui chơi trong một công viên với những con đường nối giữa chúng như Hình 15a. Có thể đi theo những con đường này để thăm tất cả các điểm vui chơi mỗi điểm đúng một lần hay không? Nếu có, chỉ ra ít nhất một đường đi như vậy.

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

Lời giải:

Ta có thể đi theo những con đường này để thăm tất cả các điểm vui chơi mỗi điểm đúng một lần.

Chẳng hạn, ta có thể đi theo một số đường đi như sau: ANMBCPD, NBMADPC, DANMBCP,…

Đánh giá

0

0 đánh giá