Excentricita (teória grafov)
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