Verzia z 22:12, 16. december 2009 upraviť Patvin (diskusia \| príspevky) 7 editací →‎Priklad: druhy priklad ← Predchádzajúca úprava		Verzia z 22:26, 16. december 2009 upraviť vrátiť Patvin (diskusia \| príspevky) 7 editací →‎Priklad 2: pridanie obrazkov Ďalšia úprava →
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)]]

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