Đường đi trong đồ thị G vô hướng từ đỉnh s đến đỉnh t là một dãy:

Các cạnh e1, e2, …, en kề nhau

Các đỉnh v0 = s, v1, v2, …, vn = t kề nhau, các cạnh ei=(vi-1,vi) đôi một khác nhau, i = 0…n.

Các cạnh e1, e2, …, en không kề nhau.

Các đỉnh v0 = s, v1, v2, …, vn = t không kề nhau