Вопрос:

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

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

Ответ:

1. Построим граф на основе данных таблицы: Горчичный -> Зелёный, Горчичный -> Жёлтый, Горчичный -> Индиго, Жёлтый -> Оранжевый, Индиго -> Бронзовый.
2. Проверим наличие циклов. Начиная с города Горчичный, мы можем попасть в Зелёный, Жёлтый или Индиго. Из Жёлтого можно попасть в Оранжевый, из Индиго — в Бронзовый. Нет пути обратно к Горчичному или любому другому уже посещённому городу.
3. Следовательно, в построенном графе циклов нет.
ГДЗ по фото 📸
Подать жалобу Правообладателю