Цикл (теорія графів)

Ци́кл (в теорії графів) — ланцюг x₀u₁x₁u₂x₂…x_l−1u_lx₀, в якому перша та остання вершина збігається з початковою.

Якщо відсутні інші збіжності вершин, то такий цикл називається простим. Цикл, який містить всі ребра графу називається ейлеровим, а простий цикл, який містить всі вершини графу — гамільтоновим. Якщо кожне ребро u_i — дуга від x_i−1 до x_i (i = 1, 2, …, l; x_l = x₀), то цикл називається орієнтованим, або орциклом. Дозволяючи повторення ребер, отримаємо визначення циклічного (замкненого) шляху.