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

Задание 4. Построим граф на основе данных о рейсах авиакомпании «Полёт № 1». Вершины графа — города, рёбра — авиарейсы между городами.

Граф будет выглядеть следующим образом:

      Красный
     /      \
    /        \
   Алый    Салатовый
            /      \
           /        \
Индиго --- Бордовый

Описание графа:

• Красный соединен с Алым и Салатовым.
• Салатовый соединен с Красным и Индиго.
• Индиго соединен с Салатовым, Бордовым и Красным.
• Бордовый соединен с Индиго.
• Алый соединен с Красным.

Чтобы определить, есть ли цикл в графе, нужно проверить, можно ли, начав с какого-либо города, вернуться в него, пройдя по рёбрам графа.

В данном графе существует цикл: Красный → Салатовый → Индиго → Красный.

Ответ: В построенном графе есть цикл: Красный → Салатовый → Индиго → Красный.