Khám phá 4 trang 54 Chuyên đề Toán 11 Chân trời sáng tạo


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

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.

Khám phá 4 trang 54 Chuyên đề học tập Toán 11 Chân trời sáng tạo

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,…

Lời giải Chuyên đề Toán 11 Bài 2: Đường đi Euler và đường đi Hamilton hay, chi tiết khác:

Xem thêm lời giải bài tập Chuyên đề học tập Toán 11 Chân trời sáng tạo hay, chi tiết khác: