HĐ2 trang 43 Chuyên đề học tập Toán 11 Kết nối tri thức
Giải Chuyên đề Toán 11 Bài 9: Đường đi Euler và đường đi Hamilton - Kết nối tri thức
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:
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,...).
Lời giải bài tập Chuyên đề Toán 11 Bài 9: Đường đi Euler và đường đi Hamilton hay, chi tiết khác:
