(, )
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
akhir ini akan dibahas mengenai bilangan geodetic pada graf dan graf terorientasi.