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

Для решения данной задачи необходимо построить граф на основе представленных данных и определить, есть ли в нем цикл.

Вершины графа - города: Горчичный, Бежевый, Малахитовый, Кирпичный, Белый.

Рёбра графа - авиарейсы между городами.

Построим граф:

• Горчичный - Бежевый
• Горчичный - Малахитовый
• Малахитовый - Кирпичный
• Кирпичный - Белый
• Кирпичный - Горчичный

Теперь проверим, есть ли в графе цикл. Цикл - это путь, начинающийся и заканчивающийся в одной и той же вершине.

В данном графе есть цикл: Горчичный - Малахитовый - Кирпичный - Горчичный.

Ответ: В построенном графе есть цикл.