Vzdialenosť (teória grafov)

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

Dĺžku najkratšej cesty medzi vrcholmi a v súvislom grafe (na obrázku), nazývame vzdialenosťou a v a označujeme . Napríklad v grafe G (na obrázku) platí: , , . Dá sa dokázať, že funkcia je v súvislom grafe metrika.

Literatúra[upraviť | upraviť zdroj]

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