. Pelabelan graf berkembang sangat luas dan dapat digunakan untuk merancang model sinar-X kristalografi, sistem alamat jaringan komunikasi dan circuit design. Salah satu macam pelabelan pada araf adalah pelabelan pada ...

Jarak (distance) antara titik u dan v di graf G, dinotasikan dengan d(u,v) adalah panjang lintasan terpendek dari ke v di G. Jika tidak ada lintasan dari it ke v, maka d(u,v) = co. Eksentrisitas titik v di graf G, dinotasikan ...