Đườ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