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.

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

Kategória:Teória grafov