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 ...