Strom (graf): Porovnání verzí
Smazaný obsah Přidaný obsah
m →Pojmy: vyjasnění pojmů |
|||
Řádek 10:
'''Les''' je neorientovaný graf, ve kterém jsou libovolné dva vrcholy spojeny ''nejvýše'' jednou cestou. Ekvivalentní definice zní, že les je množina navzájem nepropojených stromů (odtud tedy jméno).
==
Je-li strom orientovaný, lze definovat tzv. '''zakořeněný strom''', který má jeden význačný vrchol - ''kořen''. Hrany pak vedou směrem od kořene (tuto orientaci lze zvolit u každé hrany, protože strom je acyklický). Dále se definují tyto pojmy:
* Vrchol, který nemá
▲* ''Větev'' je jedna cesta od kořene k listu
== Vlastnosti ==
| |||