Strom (teória grafov): Rozdiel medzi revíziami

Smazaný obsah Přidaný obsah
algoritmus hladania
typy topologii
Riadok 48:
**Ak stred pozostáva z dvoch vrcholov, polomer je o jednotku väčší, ako počet iterácií
 
== Vyuzitie Priemeru a polomeru stromu v praxi na danych prikladoch ==
 
V projekte Pocitacovej topologie siete chcem dokázať, že aj taká každodenná vec ako je zapojenie počítačov do siete patrí medzi stromy. V praxi si to ani neuvedomujeme, ale pomocou veci ako sú Priemer, polomer a stred grafu si vieme v tejto oblasti dosť uľahčiť ako prácu tak aj materiál na prepojenie (káble) a financie. Ja na základe obytného domu v ktorom je x izieb a v každej izbe bude minimálne jeden počítač ukážem, ako môžeme využiť toto odvetvie teórie grafov. Podľa existujúcich počítačových typológií vyberiem najvhodnejšiu a určím stred.
 
== 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.