Strom (graf): Porovnání verzí
Smazaný obsah Přidaný obsah
m nadpis v lese |
→Les: - doplnění alternativní definice |
||
Řádek 10:
== 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). Rovněž lze les definovat jako [[Graf_(teorie grafů)|obyčejný graf]], jehož žádný [[podgraf]] není [[Kružnice_(graf)|kružnicí]].
== Zakořeněný strom ==
|