Vzdálenost (teorie grafů)
Délku nejkratší cesty mezi vrcholy a v souvislém grafu (na obrázku) nazýváme vzdáleností a v a označujeme . Například v grafu G (na obrázku) platí: , , . Dá se dokázat, že funkce je v souvislém grafu metrikou.[1]
Odkazy[editovat | editovat zdroj]
Reference[editovat | editovat zdroj]
V tomto článku byl použit překlad textu z článku Vzdialenosť (teória grafov) na slovenské Wikipedii.
Literatura[editovat | editovat zdroj]
- ZNÁM, Š., 1982. Kombinatorika a teória grafov. Bratislava: Matematicko-fyzikálna fakulta Univerzity Komenského.