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

Smazaný obsah Přidaný obsah
spresnenie terminu
Marián 2 (diskusia | príspevky)
strojársky
Riadok 1:
[[Súbor:StromALes.JPG|thumb|right]]
 
'''Strom''' alebo '''stromový graf''' je [[graf]]ické vyjadrenie členenia určitej [[množina|množiny]] na jej podmnožiny (napr. [[súbor]]y na podsúbory, strojárenskýstrojársky [[výrobok]] na podskupiny a [[súčiastka|súčiastky]] a pod.). Graf okrem členenia znázorňuje aj postupnosť členenia alebo zlučovania. Spojenie jednotlivých vetiev stromu ukazuje zlúčenie (delenie), pričom dĺžkou vetví môže vyjadriť hladinu, na ktorej sa podskupiny zlučujú (delia).
 
'''Strom''' je neprázdny súvislý [[graf]], ktorý neobsahuje [[kružnica (graf)|kružnicu]] (cyklus). Na označenie stromov, ako špeciálnych grafov, sa používa označenie T = (V, H). Písmeno T je z [[angličtina|anglickej]] terminológie (tree – strom).