Задание
В таблице представлены рейсы авиакомпании «Полёт № \(1\)» страны Цветной. По данным в таблице построй граф, в котором вершины — это города, и рёбра соединяют города, только если между ними есть авиарейс. Есть ли в построенном графе цикл?
Город отправления | Город прибытия |
---|---|
Дымчатый | Зелёный |
Дымчатый | Изумрудный |
Дымчатый | Синий |
Изумрудный | Бежевый |
Синий | Ванильный |
Ответ: [да|нет].