Ци́кл (в теорії графів) — ланцюг x0u1x1u2x2…xl−1ulx0, в якому перша та остання вершина збігаються.
Якщо відсутні інші збіжності вершин, то такий цикл називається простим. Цикл, який містить всі ребра графа називається ейлеровим, а простий цикл, який містить всі вершини графа — гамільтоновим. Якщо кожне ребро ui — дуга від xi−1 до xi (i = 1, 2, …, l; xl = x0), то цикл називається орієнтованим, або орциклом. Дозволяючи повторення ребер, отримаємо визначення циклічного (замкненого) шляху.
Див. також
Джерела
- Енциклопедія кібернетики, Зиков О. О., т. 2, с. 518.
- [en]. An Introduction to the Theory of Groups. — 4th. — Springer (Graduate Texts in Mathematics), 1994. — 532 с. — .(англ.)
![]() | Це незавершена стаття з математики. Ви можете проєкту, виправивши або дописавши її. |
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
U Vikipediyi ye statti pro inshi znachennya cogo termina Cikl Ci kl v teoriyi grafiv lancyug x0u1x1u2x2 xl 1ulx0 v yakomu persha ta ostannya vershina zbigayutsya Yaksho vidsutni inshi zbizhnosti vershin to takij cikl nazivayetsya prostim Cikl yakij mistit vsi rebra grafa nazivayetsya ejlerovim a prostij cikl yakij mistit vsi vershini grafa gamiltonovim Yaksho kozhne rebro ui duga vid xi 1 do xi i 1 2 l xl x0 to cikl nazivayetsya oriyentovanim abo orciklom Dozvolyayuchi povtorennya reber otrimayemo viznachennya ciklichnogo zamknenogo shlyahu Div takozhCiklichnij graf Ciklichnij graf algebra Lancyug teoriya grafiv Shlyah teoriya grafiv Pokrittya vershin ciklami Pokrittya reber ciklami Poshuk ciklu u grafi Panciklichnij graf Teorema Veblena Silna teorema pro doskonali grafiDzherelaPortal Matematika Enciklopediya kibernetiki Zikov O O t 2 s 518 en An Introduction to the Theory of Groups 4th Springer Graduate Texts in Mathematics 1994 532 s ISBN 978 0387942858 angl Ce nezavershena stattya z matematiki Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi