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

Вариант 1

Для определения, есть ли цикл в графе, представленном таблицей, нужно проанализировать маршруты между городами.

Рассмотрим таблицу:

• Красный → Зелёный
• Красный → Золотой
• Красный → Кварцевый
• Золотой → Васильковый
• Кварцевый → Пурпурный

В данном графе нет явного цикла, так как ни один город не возвращается сам к себе через другие города.

Вариант 2

Рассмотрим таблицу:

• Дымчатый → Зелёный
• Дымчатый → Жёлтый
• Дымчатый → Коралловый
• Жёлтый → Амарантовый
• Коралловый → Бронзовый

В данном графе также нет явного цикла, так как ни один город не возвращается сам к себе через другие города.

Ответ: В обоих вариантах в построенных графах нет циклов.

Проверьте, чтобы все города были уникальными, и ни один маршрут не образовывал замкнутую петлю.

Уровень Эксперт: Цикл в графе означает, что можно начать из одного города и, пролетев по маршрутам, вернуться в тот же город, не проходя один и тот же маршрут дважды.