Strom (graf): Porovnání verzí
Smazaný obsah Přidaný obsah
m oprava odkazu na rozc. |
m nadpis v lese |
||
Řádek 9:
# ''G'' je souvislý a <math>\left | V \right | = \left | E \right |+ 1</math>, kde ''V'' je [[množina]] vrcholů a ''E'' množina hran grafu ''G''.
== Les ==
'''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).
== Zakořeněný strom ==
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:
| |||