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

Smazaný obsah Přidaný obsah
bola tamhiba
d Verzia používateľa 87.197.72.137 (diskusia) bola vrátená, bola obnovená verzia od Vegetator
 
Riadok 1:
[[Súbor:StromALes.JPG|thumb|right]]
 
'''kuki Strom''' alebo '''stromový graf''' je [[Graf (matematika)|grafické]] 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 (teória grafov)|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).