Цикл (теорія графів)
Ци́кл (в теорії графів) — ланцюг x0u1x1u2x2…xl−1ulx0, в якому перша та остання вершина збігається з початковою.
Якщо відсутні інші збіжності вершин, то такий цикл називається простим. Цикл, який містить всі ребра графу називається ейлеровим, а простий цикл, який містить всі вершини графу — гамільтоновим. Якщо кожне ребро ui — дуга від xi−1 до xi (i = 1, 2, …, l; xl = x0), то цикл називається орієнтованим, або орциклом. Дозволяючи повторення ребер, отримаємо визначення циклічного (замкненого) шляху.
Див. також
- Циклічний граф
- Циклічний граф (алгебра)
- Ланцюг (теорія графів)
- Шлях (теорія графів)
- Граф (математика)
- Пошук циклу у графі
Джерела
- Енциклопедія кібернетики, Зиков О. О., т. 2, с. 518.
![]() |
Це незавершена стаття з математики. Ви можете допомогти проєкту, виправивши або дописавши її. |