Задание

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

Город отправления

Город прибытия

Горчичный Малахитовый

Горчичный Жёлтый

Горчичный Кирпичный

Жёлтый Васильковый

Кирпичный Бордовый

Ответ:    .