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

Решение:

Города: Алый, Салатовый, Бордовый, Красный.

Авиарейсы (ребра графа):

• Красивый (авиарейс) → Алый
• Красивый (авиарейс) → Салатовый
• Салатовый → Алый
• Салатовый → Бордовый
• Алый → Бордовый
• Алый → Красный
• Бордовый → Красный

Построение графа:

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