Definisi Graf Terhubung

Sebuah jalan (walk) u – v di graf G adalah barisan berhingga (tak kosong). W : u = v0, e1, v1, e2, v2, ...., en – vn = v yang berselang seling antara titik dan sisi, yang dimulai dari titik dan diakhiri dengan titik sedemikian hingga untuk 0≤ i ≤ n. Dengan ei = vi-1vi adalah sisi di G.
v0 disebut titik awal, vn disebut titik akhir, v1, v2, ..., vn-1 disebut titik interval, dan n menyatakan panjang dari W (Chartrand dan Lesniak, 1986:26)