Vzdialenosť (teória grafov)
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.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/5/5b/6n-graf.svg/220px-6n-graf.svg.png)
Literatúra
upraviť- Znám, Š: Kombinatorika a teória grafov. Bratislava, Matematicko-fyzikálna fakulta Univerzity Komenského. 1982, s. 40