Excentricita (teória grafov)
Vzhled
![](http://upload.wikimedia.org/wikipedia/commons/thumb/5/5b/6n-graf.svg/220px-6n-graf.svg.png)
Excentricitou vrchola v grafe nazývame číslo kde
Priemer a polomer grafu
[upraviť | upraviť zdroj]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
[upraviť | upraviť zdroj]- Znám, Š: Kombinatorika a teória grafov. Bratislava, Matematicko-fyzikálna fakulta Univerzity Komenského. 1982, s. 40