Strom (graf): Porovnání verzí

Smazaný obsah Přidaný obsah
m nadpis v lese
Teni (diskuse | příspěvky)
→‎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 ==