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

По таблице рейсов можно построить граф, где города являются вершинами, а рейсы - ребрами.

• Вершины графа: Малахитовый, Желтый, Индиго, Амарантовый, Бронзовый, Горчичный, Кварцевый, Васильковый, Белый

Далее, основываясь на таблице, соединяем города ребрами, если между ними есть рейс.

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