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

