Простой цикл в графе — это замкнутый маршрут, в котором не повторяются ни рёбра, ни вершины, за исключением начальной и конечной вершин. 45

Например, последовательность 1–2–3–4–5–1 — простой цикл. 3