Một đường đi trong G là một dãy luân phiên các đỉnh và cạnh: x 1 u 1 x 2 u 2 . . . x m-1 u m-1 x m {\displaystyle x_{\text{1}}u_{\text{1}}x_{\text{2}}u_{\text{2}}...x_{\text{m-1}}u_{\text{m-1}}x_{\text{m}}} ( x i {\displaystyle x_{\text{i}}} là đỉnh và u i {\displaystyle u_{\text{i}}} là cạnh). Trong đồ thị thỏa mãn điều kiện u i {\displaystyle u_{\text{i}}} liên kết với cặp đỉnh ( x i , x i+1 ) {\displaystyle (x_{\text{i}},x_{\text{i+1}})} , nghĩa là:Khi đó ta gọi x 1 {\displaystyle x_{\text{1}}} là đỉnh đầu và x m {\displaystyle x_{\text{m}}} là đỉnh cuối của đường đi.