Đường đi đơn trong đồ thị G là đường đi:

Các đỉnh trên nó đối xứng từng đôi một

Các đỉnh chỉ xuất hiện một lần trừ đỉnh đầu và đỉnh cuối.

Đỉnh đầu và đỉnh cuối khác nhau.

Mỗi đỉnh chỉ kề với hai đỉnh.