Đồ thị vô hướng G có chu trình Euler khi và chỉ khi:

G liên thông và mọi đỉnh G có bậc chẵn

mọi đỉnh G có bậc chẵn

G có chu trình Hamilton

G có đường đi Euler