Kostra grafu: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
Bez shrnutí editace |
Bez shrnutí editace |
||
Riadok 38:
[[Súbor:Determinantgrafu.JPG]]<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
Počet priamych prepojení medzi dvoma uzlami predstavuje cestu dátového toku, ktoré prúdi medzi týmito dvoma uzlami. Keď medzi dvoma uzlami je viac prepojení tak rýchlosť prepojenia uzlov sa zvyšuje proporcionálne s narastajúcimi prepojeniami.<br />
'''Záver:'''<br />
| |||