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