(, ) disebut - geodesic. Himpunan
adalah himpunan semua titik yang terletak pada - geodesic dari G. Misalkan
() adalah gabungan dari
, ? . Himpunan disebut himpunan geodetic jika
() = (). Bilangan
geodetic () adalah kardinalitas dari himpunan geodetic minimal. Pada tugas