Đường đi Euler vô hướng trên một đồ thị có đỉnh đầu và đỉnh cuối:

Trùng nhau

Khác nhau

Có cùng bậc chẵn

Đỉnh đầu bậc chẵn đỉnh cuối bậc lẻ