Задание №3: Для некоторого графа приведен цикл: AB, BE, ED, DC, CE, EA. Определите, является ли приведённый цикл простым.

Давайте разберемся, что такое простой цикл. Цикл - это путь, начинающийся и заканчивающийся в одной и той же вершине. Простой цикл не содержит повторяющихся вершин, кроме первой и последней, которые совпадают. Дан цикл AB, BE, ED, DC, CE, EA. Определим вершины, которые содержит цикл: A, B, E, D, C, E, A. Вершина E встречается дважды (не считая начальной и конечной вершин, которые должны совпадать в цикле). Следовательно, этот цикл не является простым. **Ответ: Нет**