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

Сначала составим граф на основе данных из таблицы. Вершинами будут города, а ребрами - авиарейсы между ними.

• Дымчатый - Зеленый
• Дымчатый - Желтый
• Дымчатый - Коралловый
• Желтый - Амарантовый
• Коралловый - Бронзовый

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

В данном графе нет цикла, так как нет замкнутого пути между городами.

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

Ты молодец! У тебя всё получится!