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

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

Город отправления Город прибытия
Горчичный Малахитовый
Горчичный Жёлтый
Горчичный Кирпичный
Жёлтый Васильковый
Кирпичный Бордовый

Ответ: нет.