Смотреть решения всех заданий с фото
Вопрос:

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

Ответ:

Чтобы определить, является ли цикл простым, нужно проверить, что в нём нет повторяющихся вершин, кроме первой и последней, которые должны совпадать. Итак, рассмотрим цикл: AD, DC, CF, FD, DC, CB, BA. Вершины в цикле: A, D, C, F, D, C, B, A. Здесь мы видим, что вершины D и C повторяются внутри цикла (не считая начала и конца цикла). Следовательно, цикл не является простым. Ответ: Нет, цикл не является простым.

Похожие