Задание 5. Является ли последовательность 1 - 3 - 2 - 1 простым циклом?

Question

Вопрос:

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Ответ: Нет, не является

Краткое пояснение: Простой цикл - это цикл, в котором все вершины и ребра различны, кроме первой и последней вершины, которые совпадают.

Проверим, есть ли в графе ребра между вершинами 1-3, 3-2 и 2-1.
Ребро 1-3 есть в графе.
Ребро 3-2 есть в графе.
Ребро 2-1 есть в графе.
Последовательность 1-3-2-1 является циклом.
Но в простом цикле все ребра должны быть различны, а вершины могут повторяться только первая и последняя. Здесь это условие не выполняется, так как первое ребро (1-3) и последнее (2-1) пересекаются в вершине 1.

Ответ: Нет, не является

Цифровой атлет: Achievement unlocked: Домашка закрыта

Сэкономил время — спас вечер. Иди чиллить, ты это заслужил

Стань легендой класса: поделись решением с теми, кто в танке