Вопрос:

ЗАДАНИЕ №4 Для некоторого графа приведен цикл: AD, DC, CF, FD, DE, EA. Определите, является ли приведённый цикл простым.

Смотреть решения всех заданий с листа

Ответ:

Ответ: Нет

Цикл называется простым, если он не содержит повторяющихся вершин (кроме первой и последней, которые должны совпадать). В данном цикле есть повторяющиеся вершины (например, D появляется в AD и DC). Следовательно, цикл не является простым.

ГДЗ по фото 📸