Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
Stránky: 1
- Hlavní strana
- » Projekty a příklady z Diskrétní matematiky
- » Teorie grafů - Metrika grafu (TOTO TÉMA JE VYŘEŠENÉ)
#1 06. 12. 2012 13:22 — Editoval tiny (06. 12. 2012 13:30)
Teorie grafů - Metrika grafu
Dobrý den,
dostal jsem za úkol sestavit metriku grafu a nejsem si zcela jist, zda-li chápu jak na to.
Pokud se nemýlím, tak metrikou grafu se myslí matice, která znázorňuje vzdálenost vrcholů tak, že prvek v i-tem radku a j-tem sloupci matice urcuje vzdalenost vrcholu vi od vrcholu vj.
Tudíž pro graf: 
by metrika grafu měla vypadat následovně?
![$\left[ \begin{array}{cccccccccccc}
& v_{1} & v_{2} & v_{3} & v_{4} & v_{5} & v_{6} & v_{7} & v_{8} & v_{9} & v_{10} & v_{11}\\
v_{1} & 0 & 1 & 2 & 3 & 1 & 2 & 2 & 3 & 3 & 3 & 4\\\
v_{2} & 1 & 0 & 1 & 2 & 2 & 2 & 1 & 2 & 2 & 3 & 4\\\
v_{3} & 2 & 1 & 0 & 1 & 3 & 3 & 2 & 2 & 1 & 3 & 4\\\
v_{4} & 3 & 2 & 1 & 0 & 4 & 4 & 3 & 3 & 2 & 4 & 5\\\
v_{5} & 1 & 2 & 3 & 4 & 0 & 1 & 2 & 3 & 4 & 2 & 3\\\
v_{6} & 2 & 2 & 3 & 4 & 1 & 0 & 1 & 2 & 3 & 1 & 2\\\
v_{7} & 2 & 1 & 2 & 3 & 2 & 1 & 0 & 1 & 2 & 2 & 3\\\
v_{8} & 3 & 2 & 2 & 3 & 3 & 2 & 1 & 0 & 1 & 1 & 2\\\
v_{9} & 3 & 2 & 1 & 2 & 4 & 3 & 2 & 1 & 0 & 2 & 3\\\
v_{10} & 3 & 3 & 3 & 4 & 2 & 1 & 2 & 1 & 2 & 0 & 1\\\
v_{11} & 4 & 4 & 4 & 5 & 3 & 2 & 3 & 2 & 3 & 1 & 0\\\
\end{array} \right] $](/mathtex/41/41dfd00d86d483918217a7be0ec092b6.gif "kopírovat do textarea")
Offline
- (téma jako vyřešené označil(a) tiny)
Stránky: 1
- Hlavní strana
- » Projekty a příklady z Diskrétní matematiky
- » Teorie grafů - Metrika grafu (TOTO TÉMA JE VYŘEŠENÉ)