Strom (teória grafov): Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
→Priklad: druhy priklad |
→Priklad 2: pridanie obrazkov |
||
Riadok 122:
*Na obrázku je zobrazená topológia elektroinštalácie so systémom Nikobus.
[[Obrázok:elektroinstalacia.JPG|thumb|right]]
*Zároveň je aj grafom, ktorý je súvislý a nenachádza sa v ňom žiadna kružnica. Preto je stromom.
[[Obrázok:EI1.JPG|thumb|right]]
*Aplikujeme algoritmus na určenie polomeru a stredu stromu:
[[Obrázok:EI2.JPG|thumb|right]]
==== Výpočet stredu a polomeru grafu ====
Řádek 129 ⟶ 132:
'''Stred stromu:''' Po odstránení všetkých vrcholov stupňa 1 aj s hranami nám zostal jeden vrchol.
'''Polomer stromu:''' Pretože som proces odoberania vrcholov stupňa 1 vykonal 5-krát, tak polomer stromu je 5.
[[Obrázok:elektroinstalacia2.JPG|thumb|left]]
== Záver ==
Řádek 137 ⟶ 141:
Marián Klešč – diskrétna matematika; Marcel Abas, Pavol Hic – diskrétna matematika<br />
http://old.niko.sk<br />
http://www.mojinterier.sk
== Pozri aj ==
* [[Strom (dátová štruktúra)]]
|