Strom (teória grafov): Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
spresnenie terminu |
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,
'''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).
|