Thử tài bạn đọc bài toán: Độc đạo miền cù lao

Những bài toán tìm đường đi Hamilton đơn giản hoàn toàn có thể phù hợp với trình độ của học sinh tiểu học. Bài toán thú vị sau đây lấy ra từ một kỳ thi quốc tế là một ví dụ.

  Đề bài như sau:

Một miền sông nước nọ có 25 cù lao được nối với nhau bởi những chiếc cầu như trong hình vẽ trên. 

Bác bưu tá địa phương hàng ngày phải xuất phát từ cù lao màu đỏ phía dưới bên trái rồi đi qua tất cả cù lao và kết thúc hành trình tại cù lao màu đỏ phía trên bên phải.

Bác đã tìm ra con đường duy nhất đi qua tất cả các cù lao mà không phải qua cù lao nào quá một lần. Quý vị có tìm ra con đường tiện dụng đó của bác bưu tá không?

Lời giải của bài toán sẽ được đăng trên trang Giáo dục Dân trí vào cuối tuần này.