простой цикл

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

Источник: статья «простой цикл» в Викисловаре, лицензия CC BY-SA 4.0. Текст сокращён.