Verze z 5. 2. 2018, 13:20 editovat Tchoř (diskuse \| příspěvky) Prověření uživatelé, Byrokraté, Správci 61 178 editací →‎Související články: přesnější kategorie ← Přejít na předchozí porovnání		Verze z 29. 3. 2019, 10:32 editovat zrušit editaci 185.210.166.137 (diskuse) Stromy nemusí být vždy neorientované, protože právě kořenové stromy jsou orientované. Čerpal jsem z následujících zdrojů: https://is.mendelu.cz/eknihovna/opory/zobraz_cast.pl?cast=19939 , http://voho.eu/wiki/graf/ značka: editace z Vizuálního editoru Přejít na další porovnání →
Řádek 1: [[Soubor:strom - graf.svg\|náhled\|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í: Řádek 8: # ''G'' neobsahuje kružnici, ale po přidání libovolné hrany vznikne v ''G'' kružnice (''maximální graf bez kružnic'') . # ''G'' je souvislý a <math>\left \| V \right \| = \left \| E \right \|+ 1</math>, kde ''V'' je [[množina]] vrcholů a ''E'' množina hran grafu ''G''. Stromy mohou být: * neorientované * orientované (kořenové) == Les ==

Strom (graf): Porovnání verzí