Strom (teória grafov): Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
Riadok 54:
== Druhy počítačových topológií ==
**kruhová topológia
*Táto počítačová topológia nepatri medzi stromy, lebo na základe vety o stromoch (strom je súvislí graf, ktorý neobsahuje kružnice) nevyhovuje mojím požiadavkám.
**hviezdicová topológia
*Táto topológia patrí medzi stromy, lebo neobsahuje žiadne kružnice.
*V tejto topológií vieme určiť aj stred a polomer stromu.
*Z hľadiska využiteľnosti je táto topológia najideálnejšia pre zapájanie počítačov a inýc komponentov, ktoré sa dajú do siete zapájať
**zbernicová topológia
*Pri tomto druhu topológie som narazil na jeden problém.
*Ak túto topológiu budem chápať takto ako je aj znázornená na obrázku tak tento druh nepatrí medzi stromy, pretože ak by sme si túto topológiu prepísali inač, tak by nám v tejto topológií vznikli kružnice, pretože v konečnom dôsledku každý vrchol je prepojený s každým (obrázok 1)
*Ale ak by sme do uzlov dali vrcholy, tak by nám vyšiel pekný a jednoduchý druh stromu (obrázok2), čo by aj zodpovedalo podmienkam pre môj projekt.
== Pozri aj ==
| |||