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

5.1. Проанализируем таблицу, чтобы построить граф. Города будут вершинами, а авиарейсы — ребрами.

5.2. Построим граф по данным таблицы, обозначив города точками, а авиарейсы — линиями между ними.

        Зеленый
       /   
Красный --- Золотой --- Васильковый
       \   /
        Кварцевый --- Пурпурный

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

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