Вы здесь

Значение слова "простой цикл"

простой цикл

1. матем. теория графов замкнутый обход без повторного прохода по ребру или посещения вершины дважды, за исключением начальной и конечной вершин; цикл, не проходящий дважды через одну вершину

2. матем. теория графов (в орграфе) простой путь длины не менее 1, который начинается и заканчивается в одной и той же вершине

Источник: Wiktionary.org