Задание

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

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

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

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

Горчичный Золотой

Горчичный Индиго

Золотой Алый

Индиго Бурый

Ответ:

нет

да

.