Verzia z 10:38, 16. júl 2016 upraviť Gepetito (diskusia \| príspevky) S právom rollback 66 896 editací d Gepetito premiestnil stránku Kružnica (graf) na Kružnica (teória grafov) ← Predchádzajúca úprava		Verzia z 10:49, 16. júl 2016 upraviť vrátiť Gepetito (diskusia \| príspevky) S právom rollback 66 896 editací d wikilinky Ďalšia úprava →
Riadok 3: '''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ýva '''acyklický''' (pozri [[~~strom~~Strom (~~graf~~teória grafov)\|strom]]). == Definícia ==

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