Verzia z 17:49, 9. marec 2011 upraviť Wizzard (diskusia \| príspevky) Správcovia 113 867 editací Bez shrnutí editace ← Predchádzajúca úprava		Verzia z 11:55, 24. september 2012 upraviť vrátiť Vegbot (diskusia \| príspevky) Boti 76 502 editací d typo, replaced: - → – (3), nazývá → nazýva Ďalšia úprava →
Riadok 1: [[Súbor:Orientovaná kružnice.svg\|thumb\|right\|Orientovaná kružnica na piatich vrcholoch]] '''Kružnica''' alebo '''cyklus''' alebo '''uzavrený ťah''' v teórii grafov označuje taký [[graf]], ktorý sa skladá z jediného ''cyklu'' - – teda uzavretej postupnosti prepojených vrcholov. Kružnica môže byť [[orientovaný graf\|orientovaná]] i neorientovaná. Graf, ktorý ako [[podgraf]] obsahuje kružnicu, sa nazýva '''cyklický'''. V opačnom prípade sa ~~nazývá~~nazýva '''acyklický''' (pozri [[strom (graf)\|strom]]). == Definícia == Riadok 9: * orientovaný graf :<math>e_i = \left( v_i, v_{i+1} \right), i = 1, \ldots, n - 1</math> a <math>e_n = \left( v_n, v_1 \right)</math> :: každý vrchol orientovanej ~~kružice~~kružnice má vstupný i výstupný stupeň rovný 1 * neorientovaný graf Riadok 16: == Vlastnosti kružnice == * [[eulerovská kružnica]] - – opíše všetky hrany grafu, viackrát tú istú hranu nepoužíva, do vrcholu môže vstupovať viackrát * [[hamiltonovská kružnica]] - – opíše všetky vrcholy grafu, nevstupuje do vrcholu viackrát, hrany nemusí obsahovať všetky * [[bipartitný\|kružnica v bipartitnom grafe]] (vrcholy sú rozdelené do dvoch častí, hrany vedú iba medzi časťami navzájom)

Kružnica (teória grafov): Rozdiel medzi revíziami