Excentricita (teória grafov)

Excentricitou vrchola  v grafe  nazývame číslo    kde

Priemer a polomer grafu 
Najväčšiu z excentricít vrcholov nazývame priemerom grafu a označujeme  a najmenšiu polomerom a označujeme ju . V grafe G je  a

Literatúra 
 Znám, Š: Kombinatorika a teória grafov. Bratislava, Matematicko-fyzikálna fakulta Univerzity Komenského. 1982, s. 40

Teória grafov