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

Задание 4. Необходимо построить граф по данным таблицы и проверить наличие цикла.

Вершины графа: Алый, Красный, Салатовый, Индиго, Бордовый.

Рёбра графа:

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

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

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

Ответ: Цикл в графе есть.