Đường đi Euler
nhỏ|phải|Hỏi: Các hình này có vẽ được một nét không?
nhỏ|phải|200px|Trả lời: Được! Nhưng điểm cuối không trùng điểm xuất phát
nhỏ|phải|200px|Trả lời: Được! Và điểm cuối trùng điểm xuất phát

Trong lý thuyết đồ thị, một đường đi trong đồ thị G = (X, E) được gọi là đường đi Euler nếu nó đi qua tất cả các cạnh của đồ thị, mỗi cạnh đúng một lần. Đường đi Euler có đỉnh cuối cùng trùng với đỉnh xuất phát gọi là chu trình Euler.
Khái niệm "chu trình Euler" xuất phát từ bài toán bảy cây cầu do Euler giải quyết vào khoảng năm 1737. Đường đi Euler có thể tìm thấy trong các bài toán vui vẽ một nét (vẽ một hình nào đó mà không nhấc bút khỏi mặt giấy, không tô lại cạnh nào hai lần).

Carl Hierholzer là người đầu tiên mô tả hoàn chỉnh đồ thị Euler vào năm 1873, bằng cách chứng minh rằng đồ thi Euler là đồ thị liên thông không có đỉnh bậc lẻ.
nhỏ|phải|Hỏi: Các hình này có vẽ được một nét không?
UNK
nhỏ|phải|200px|Trả lời: Được! Nhưng điểm cuối không trùng điểm xuất phát
UNK
nhỏ|phải|200px|Trả lời: Được! Và điểm cuối trùng điểm xuất phát
UNK
Q131476
lý thuyết đồ thị
Concept
Q141488
đồ thị
Concept
Q33100
bài toán bảy cây cầu
LOC
Q7604
Euler
PER
None
Carl Hierholzer
UNK
Q7757
1873
TIME
Q624580
Đường đi Euler
Concept
Q624580
Đường đi Euler
Concept
+200^^http://www.w3.org/2001/XMLSchema#decimal
200
NUMBER
+200^^http://www.w3.org/2001/XMLSchema#decimal
200
NUMBER
+1737^^http://www.w3.org/2001/XMLSchema#decimal
1737
NUMBER
+1873^^http://www.w3.org/2001/XMLSchema#decimal
1873
NUMBER
studies
named after
studies