Задание 9. Есть ли в графе из задания 1 цикл, проходящий через вершины 1, 2, 3 Если да, запишите его.

Question

Вопрос:

Ответ:

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

Accepted Answer

Ответ: Да, есть цикл 1-2-3-1

Краткое пояснение: Цикл - это путь, который начинается и заканчивается в одной и той же вершине.

Рассмотрим граф из задания 1: 1-2, 2-3, 3-4, 4-5, 5-6, 6-1, 1-3, 2-5.
Проверим, существует ли цикл, проходящий через вершины 1, 2 и 3.
Последовательность 1-2-3-1 является циклом, так как она начинается и заканчивается в вершине 1 и проходит через вершины 2 и 3.

Ответ: Да, есть цикл 1-2-3-1

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

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

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