Excentricita (teória grafov)

z Wikipédie, slobodnej encyklopédie
Skočit na navigaci Skočit na vyhledávání
Graf G

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