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

Giải Chuyên đề Toán 11 Kết nối tri thức Bài 9: Đường đi Euler và đường đi Hamilton

HĐ2 trang 43 Chuyên đề Toán 11: 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.

Lời giải: