Excentricita (teória grafov)

Graf G

Excentricitou vrchola $x$ v grafe $G$ nazývame číslo $e(x)=max$ $d_G(x,y)$ kde $y\in V_G$

Priemer a polomer grafu

Najväčšiu z excentricít vrcholov nazývame priemerom grafu a označujeme $d(G)$ a najmenšiu polomerom a označujeme ju $r(G)$. V grafe G je $d(G)=3$ a $r(G)=2$

Literatúra

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