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ố

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

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

Trả lời

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,...).

Xem thêm các bài giải Chuyên đề Toán lớp 11 Kết nối tri thức hay, chi tiết khác:

Câu hỏi cùng chủ đề

Xem tất cả