Проверка за 10 секунд: Убедитесь, что каждый граф является замкнутым путем без самопересечений.
Читерский прием: Цикл - это замкнутая последовательность вершин, где каждая вершина соединена с двумя другими.