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

'''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ý [[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).

 

 

'''Les''' je jednoduchý graf bez kružníc, ktorého komponentami sú stromy.