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.
Kata kunci: himpunan geodetic, bilangan geodetic, - geodesic