HĐ2 trang 43 Chuyên đề học tập Toán 11 Kết nối tri thức

1. Nội dung câu hỏi

Nhận biết đường đi Hamilton

Có 5 thành phố du lịch A, B, C, D, E và các con đường nối các thành phố này như Hình 2.20. Hãy chỉ ra một cách để đi tham quan cả 5 thành phố đó, mà không cần đến địa điểm nào quá một lần.

2. Phương pháp giải 

3. Lời giải chi tiết

Một cách để đi tham quan cả 5 thành phố đó, mà không cần đến địa điểm nào quá một lần là ta có thể đi theo thứ tự EABCD (hoặc có thể chọn ECBAD, hoặc BADCE,...).