Barisan berhingga bergantian antara titik dan sisi pada \(G\) yaitu \(v_0,e_1,v_1,e_2,…,e_n,v_n\) sedemikian hingga \(e_i=v_{i-1}v_i\) untuk setiap \(i\), \(1\leq i\leq n\) disebut dengan jalan(walk). Sebagai catatan mungkin terdapat pengulangan titik dan sisi pada sebuah jalan. Panjang jalan adalah banyaknya sisi pada jalan tersebut. Gambar di bawah menunjukkan jalan \(v_1,v_1v_2,v_2,v_2v_3,v_3,v_3v_4,v_4,v_4v_5,v_5,v_5v_3,v_3\) dengan panjang 5 yang bukan lintasan.
Ilustrasi jalan