Kostra grafu: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
d →Výpočet kostier grafu pomocou maticového vyjadrenia kostier: nahradil obraz matematiky v LaTeX v matematike označenie |
d →Príklady: nahradil obraz matematiky v LaTeX v matematike označenie |
||
Riadok 37:
Čím viac kostier obsahuje graf(topológia), tým väčšia je prepojenosť medzi bodmi(uzlami) a tým lepšie je zabezpečená voči výpadkom spojenia v sieti.<br />
[[Súbor:Graf.JPG]]<br />
<math>
D_i - B_i =
\left(
\begin{array}{ccccccccccc}
2 & 0 & -1 & 0 & -1 & 0 & 0 & 0 & 0 & 0 & 0\\
0 & 1 & -1 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0\\
-1 & -1 & 4 & -1 & 0 & 0 & 0 & 0 & 0 & 0 & 0\\
0 & 0 & -1 & 3 & -1 & 0 & -1 & 0 & 0 & 0 & 0\\
-1 & 0 & 0 & -1 & 3 & -1 & 0 & 0 & 0 & 0 & 0\\
0 & 0 & 0 & 0 & -1 & 2 & 0 & 0 & -1 & 0 & 0\\
0 & 0 & 0 & -1 & 0 & 0 & 2 & -1 & 0 & 0 & 0\\
0 & 0 & -1 & 0 & 0 & 0 & -1 & 4 & -1 & 0 & -1\\
0 & 0 & 0 & 0 & 0 & -1 & 0 & -1 & 3 & -1 & 0\\
0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 2 & -1\\
0 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & -1 & 2
\end{array}
\right)
</math><br />
Determinant (D<sub>i</sub>-B<sub>i</sub>)=249<br />
Po vypočítaní determinantu sem dostali číslo ktoré značí koľko priamych ciest(prepojení) existuje medzi ľubovoľnými dvoma bodmi(uzlami) . Ak vypočítame kostru úplného grafu, tak dostaneme číslo 2 357 947 691 a to je oveľa väčšie číslo. <br />
| |||