Excentricita (teória grafov)

Graf G

Excentricitou vrchola v grafe nazývame číslo kde

Priemer a polomer grafu

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

  • Znám, Š: Kombinatorika a teória grafov. Bratislava, Matematicko-fyzikálna fakulta Univerzity Komenského. 1982, s. 40