🔍 Tóm tắt lại bài toán: Khu vườn gồm 3 hàng × 4 cột ô vuông → có 5 hàng × 4 cột các đỉnh (20 đỉnh, hình thoi màu xanh).
Có 19 cạnh có treo quả (điểm giữa đường nối – màu cam).
Chim bay từ đỉnh 𝐴 A đến 𝐶 C, mỗi lần đi từ đỉnh này đến đỉnh khác và đi qua đúng 1 cạnh.
Chim không đi qua một cạnh hai lần.
Mục tiêu: vẽ đường đi bắt đầu từ 𝐴 A, kết thúc ở 𝐶 C, đi qua tất cả 19 đoạn có quả đúng một lần.
✅ Chiến lược giải: Xem các cạnh có quả là những cạnh bắt buộc phải đi qua.
Vẽ đồ thị các đỉnh và chỉ chọn các cạnh có quả (màu cam).
Tìm một đường đi Euler từ 𝐴 A đến 𝐶 C qua tất cả các cạnh có quả.
Đường đi Euler tồn tại từ 𝐴 A đến 𝐶 C nếu và chỉ nếu trong đồ thị có chính xác 2 đỉnh lẻ bậc, đó là 𝐴 A và 𝐶 C.
Tìm đường đi tuần tự theo nguyên tắc:
Luôn đi tiếp theo cạnh chưa đi qua, ưu tiên rẽ vào cạnh tiếp theo (nếu có nhiều lựa chọn thì chọn theo một quy tắc – ví dụ từ trái sang phải hoặc trên xuống dưới).
✏️ Vẽ đường đi: Dưới đây là gợi ý một cách để vẽ đường đi theo quy tắc:
Xuất phát từ 𝐴 A (góc dưới bên trái).
Đi theo lộ trình gấp khúc zic-zac từ dưới lên trên, ăn dần các quả.
Kết thúc ở 𝐶 C (góc trên bên phải).
