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

Kategória:Teória grafov