Найдите простой цикл графа

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