Strom (graf): Porovnání verzí
Smazaný obsah Přidaný obsah
vlastnosti stromu, depahýlizace |
Bez shrnutí editace |
||
Řá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).
== Pojmy ==
* Vrchol, který nemá potomky se nazývá ''list''.
* Vrchol, který nemá předchůdce se nazývá ''kořen stromu''
Tyto pojmy pro daný strom nesjou definované jednoznačně, např. pro dva vrcholy spojené hranou je čitě otázka dohody, co je kořen a co je list.
== Vlastnosti ==
| |||