Chu trình Euler của đồ thị là chu trình đi qua tất cả các đỉnh.

Mỗi đỉnh đúng một lần.

Mỗi cạnh đúng một lần.

Mỗi cạnh không quá một lần

Đi qua đỉnh đầu và đỉnh cuối hai lần