Vzdálenost (teorie grafů): Porovnání verzí

Z testwiki
Skočit na navigaci Skočit na vyhledávání
imported>JAnDbot
m robot: přidáno {{Autoritní data}}; kosmetické úpravy
 
(Žádný rozdíl)

Aktuální verze z 19. 5. 2022, 14:50

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 dG(x,y). Například v grafu G (na obrázku) platí: dG(6,4)=1, dG(6,5)=2, dG(6,1)=3. Dá se dokázat, že funkce dG(x,y) je v souvislém grafu metrikou.Šablona:Sfn

Odkazy

Reference

Šablona:Překlad

Literatura

Šablona:Pahýl Šablona:Autoritní data