Поскольку все циклы графа входят в какой-нибудь комплекс, укрупненный граф является разомкнутым. Далее применяется АУВР, который выдаст УП вершины супервершин укрупненного графа. Полученная УП показывает, в каком порядке в схеме должны. Если на рисунке (в графе) присутствует описанный выше путь, то он называется гамильтоновым циклом (цикл – путь, начинающийся и заканчивающийся в одной Отысканием необходимых и достаточных условий того, что произвольный граф содержит гамильтонов цикл, занимались и. Алгебраическое изучение циклов неориентированного графа важно, в частности, при исследовании проблемы распознавания изоморфизма двух графов. Примечание. Отметим, что не любой базис может быть вычислен посредством поиска в глубину (см. граф на рис. ).
