Đường đi Euler đi qua mỗi cạnh của đồ thị:

Không quá một lần.

Đúng một lần.

Không xác định

Có thể nhiều hơn một lần.