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

'''Strom''' alebo '''stromový graf''' je [[grafGraf (matematika)|grafické]]ické vyjadrenie členenia určitej [[množina|množiny]] na jej podmnožiny (napr. [[súbor]]y na podsúbory, strojársky [[výrobok]] na podskupiny a [[Strojová 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 (matematika)|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).