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

Для решения этой задачи, давайте построим граф на основе данных из таблицы и определим, есть ли в нем цикл. Граф будет состоять из вершин (городов) и ребер (авиарейсов между городами). **Города:** Алый, Красный, Салатовый, Индиго, Бордовый **Рейсы (рёбра графа):** * Красный → Алый * Красный → Салатовый * Салатовый → Индиго * Индиго → Бордовый * Индиго → Красный Чтобы определить, есть ли цикл, посмотрим, можно ли вернуться в какой-либо город, начав из него и следуя по ребрам графа. * Начнем с Красного: Красный → Алый (тупик) * Начнем с Красного: Красный → Салатовый → Индиго → Бордовый (тупик) * Начнем с Красного: Красный → Салатовый → Индиго → Красный (цикл!) Действительно, мы обнаружили цикл: Красный → Салатовый → Индиго → Красный. Таким образом, в построенном графе цикл есть. **Ответ:** Да, в построенном графе есть цикл.