lintasan terpendek antara titik dengan titik
v dan dinotasikan dengan
(, ).
Lintasan - dengan jarak
(, ) disebut - geodesic. Himpunan
(, )
adalah himpunan semua titik yang terletak pada - geodesic dari G. Misalkan
himpunan bagian dari () maka
() adalah gabungan dari
(, ), dengan