Giải bài tập Khám phá 4 trang 54 Chuyên đề Toán 11 | Chuyên đề học tập Chân Trời Sáng Tạo
Hướng dẫn giải chi tiết từng bước bài tập Khám phá 4 trang 54 Chuyên đề Toán 11. Bài 2. Đường đi Euler và đường đi Hamilton.. Chuyên đề học tập Chân Trời Sáng Tạo
Đề bài:
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.
Đáp án và cách giải chi tiết:
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,…
Nguồn: giaitoanhay.com
Tổng số đánh giá:
Xếp hạng: / 5 sao