Strom (graf): Porovnání verzí
Smazaný obsah Přidaný obsah
→Související články: Přidán související článek značky: editace z mobilu editace z mobilního webu |
Bez shrnutí editace značka: editace z Vizuálního editoru |
||
Řádek 1:
[[Soubor:strom - graf.svg|thumb|Strom]]
V [[teorie grafů|teorii grafů]] se jako '''strom''' označuje [[orientovaný graf|neorientovaný]] [[Graf (teorie grafů)|graf]], který je souvislý a neobsahuje žádnou [[Kružnice (graf)|kružnici]]. Lze jej ovšem definovat i dalšími způsoby:
Následující podmínky pro neorientovaný graf ''G'' jsou ekvivalentní:
| |||