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.
Cesko.wiki 
