Đường đi và chu trình Euler – bài toán bảy cây cầu Königsberg
Toán
Lớp 11
Làm quen với lí thuyết đồ thị
Vẽ hoặc sửa một đồ thị (đỉnh là vùng đất, cạnh là cây cầu) và xem ngay bậc của từng đỉnh, tổng bậc bằng hai lần số cạnh và kết luận theo số đỉnh bậc lẻ: có chu trình Euler, có đường đi Euler hay không có. Tự chạm từng cạnh để thử đi qua mỗi cạnh đúng một lần, hoặc cho thuật toán Fleury (tránh cầu) hay Hierholzer (ghép vòng) chạy từng bước để tìm đường.