Đồ 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ư
115
18/03/2024
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.
Trả lờ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,…
Xem thêm các bài giải Chuyên đề Toán 11 Chân trời sáng tạo hay, chi tiết khác:
Bài tập cuối chuyên đề 1
Bài 1: Đồ thị
Bài 2: Đường đi Euler và đường đi Hamilton
Bài 3: Bài toán tìm đường đi ngắn nhất
Bài tập cuối chuyên đề 2
Bài 1: Hình biểu diễn của một hình, khối
