Preskočiť na obsah

Excentricita (teória grafov)

z Wikipédie, slobodnej encyklopédie
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