Strom (graf): Porovnání verzí
Smazaný obsah Přidaný obsah
m robot přidal: fi |
neorientovaný (viz též diskusi) |
||
Řádek 1:
V [[teorie grafů|teorii grafů]] se jako '''strom''' označuje [[neorientovaný graf|neorientovaný]] [[graf]], ve kterém jsou libovolné dva vrcholy spojeny ''právě'' jednou cestou. Lze jej ovšem definovat i dalšími způsoby:
Následující podmínky pro neorientovaný graf ''G'' jsou ekvivalentní:
|