Thử tài của bạn: Lời giải bài toán "Độc đạo miền cù lao"

Ngày 4/8, Dân Trí đăng bài toán thử tài bạn đọc 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ẽ sau:

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?

Để đi qua tất cả các cù lao đúng một lần thì ngoại trừ cù lao xuất phát và cù lao đích, cù lao nào cũng sẽ có chính xác hai chiếc cầu trong hành trình của bác bưu tá để bác có thể đến rồi rời đi. Đó chính là mấu chốt để giải quyết bài toán.

Mời bạn đọc tham khảo lời giải trong video hướng dẫn sau đây: