Excentricita (teória grafov)

Excentricitou vrchola $x$ v grafe $G$ nazývame číslo $e(x)=max$ $d_{G}(x,y)$ kde $y\in V_{G}$

Graf 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

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.