Вопрос:

На рисунке изображён граф. Определи, какую последовательность вершин можно считать циклом.

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

Ответ:

Чтобы определить, какая последовательность вершин образует цикл в графе, нужно найти замкнутый путь, в котором первая и последняя вершины совпадают, и при этом путь проходит по существующим ребрам графа. Рассмотрим граф, изображенный на рисунке. Возможные циклы: * 2-3-4-5-6-7-2 * 1-2-7-1 * 2-7-6-5-4-3-2 В задании не предоставлен выбор вариантов ответа. Без предоставленных вариантов, нельзя определить верный ответ.
ГДЗ по фото 📸
Подать жалобу Правообладателю