Slamin, 2019, Teori Graf dan Aplikasinya, Dream Litera Buana, Malang. ISBN: 978-602..
Lintasan yang tertutup disebut sikel (cycle). Gambar di bawah menunjukkan sikel \(v_3,v_3v_4,v_4,v_4v_5,v_5,v_5v_3,v_3\) dengan panjang 3. Ilust..
Jika semua titik pada jalan v0–vn adalah berbeda, maka jalan tersebut dinamakan lintasan (path). Gambar di bawah menunjukkan lintasan v1,v1v2,v2,v2v3,v3,v3v4,v4,v4v5,v5 dengan panjang 4. Ilustras..
Jalan v0–vn dikatakan tertutup jika v0= vn dan disebut sirkuit. Gambar di bawah menunjukkan sirkuit v2,v2v3,v3,v3v4,v4,v4v5,v5,v5v3,v3,v3v4,v4,v4v2,v2, dengan panjang 6 yang bukan sikel. Ilustra..
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 ..