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
, ? . Himpunan disebut himpunan geodetic jika
() = (). Bilangan
geodetic () adalah kardinalitas dari himpunan geodetic minimal. Pada tugas