Dạng toán: Đường đi Euler (Vẽ một nét không nhấc bút)
Đếm bậc của mỗi đỉnh (số đường nối vào đỉnh đó): một hình vẽ được bằng 1 nét liền không lặp lại cạnh khi và chỉ khi có 0 hoặc 2 đỉnh bậc lẻ.
- 🤖 Tư duy Thuật toán & Ngôn ngữ Toán-Anh
- Lý thuyết Đồ thị, Cây khung & Tìm đường (Bebras)
- Lớp 2 – Lớp 10
Cách giải dạng Đường đi Euler
Tên tiếng Anh: Eulerian Paths & One-Stroke Drawing
- Ghi số cạnh nối vào từng đỉnh (gọi là bậc của đỉnh).
- Đếm số đỉnh bậc lẻ: nếu có 0 hoặc 2 đỉnh bậc lẻ thì vẽ được 1 nét (xuất phát ở đỉnh lẻ thứ nhất và kết thúc ở đỉnh lẻ thứ hai).
📐 Công thức / quy tắc: Vẽ 1 nét ⇔ Số đỉnh bậc lẻ = 0 hoặc 2
⚠️ Bẫy thường gặp: Xuất phát từ một đỉnh bậc chẵn khi đồ thị có 2 đỉnh bậc lẻ dẫn đến bị kẹt không đi hết cạnh.
Con có đang yếu dạng này không?
Trên LuyệnToán.net, mỗi câu dạng “Đường đi Euler (Vẽ một nét không nhấc bút)” con làm đều được ghi nhận vào độ thành thạo của dạng. Nếu con sai lặp lại, dạng này được đánh dấu cần luyện bù và hệ thống gợi ý 10 câu từ dễ đến khó — thứ kho PDF không làm được.
Xuất hiện trong các kỳ thi
Dạng toán liên quan
Cho con làm thử ngay — miễn phí
Làm thử 5 câu không cần đăng ký. Tạo tài khoản để con làm 2 đề vòng loại miễn phí, có chấm điểm, lời giải và Sổ tay từ khoá.
từ 99.000đ149.000đ · dùng 1 năm cho mỗi bé · xem bảng giá