Задание

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

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

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

Дымчатый Зелёный

Дымчатый Изумрудный

Дымчатый Синий

Изумрудный Бежевый

Синий Ванильный

Ответ:

да

нет

.