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