Giải hoạt động khám phá 4 trang 54 chuyên đề Toán 11 Chân trời sáng tạo

2. ĐƯỜNG ĐI HAMILTON

Hoạt động khám phá 4: Đồ 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.

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.


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.

Một đường đi theo cách trên là: ADPCBMN.


Bình luận

Giải bài tập những môn khác