Strom (graf): Porovnání verzí

Smazaný obsah Přidaný obsah
Bota47 (diskuse | příspěvky)
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í: