Вопрос:

В таблице представлены рейсы авиакомпании «Полёт №1» страны Цветной. По данным из таблицы постройте граф, в котором вершины — это города, а рёбра соединяют города, только если между ними есть авария. Есть ли в построенном графе цикл?

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

Ответ:

Граф будет иметь вершины Красный, Зелёный, Золотой, Кварцевый, Васильковый, Пурпурный. Рёбра: Красный-Зелёный, Красный-Золотой, Красный-Кварцевый. В этом графе цикл есть: Красный-Золотой-Кварцевый-Красный.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие