Vzdálenost (teorie grafů)

Graf G

Délku nejkratší cesty mezi vrcholy $x$ a $y$ v souvislém grafu $G$ (na obrázku) nazýváme vzdáleností $x$ a $y$ v $G$ a označujeme $d_G(x,y)$. Například v grafu G (na obrázku) platí: $d_G(6,4)=1$, $d_G(6,5)=2$, $d_G(6,1)=3$. Dá se dokázat, že funkce $d_G(x,y)$ je v souvislém grafu metrikou.Šablona:Sfn

Odkazy

Literatura

• Šablona:Citace monografie