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

Ответ: В построенном графе есть цикл: Красный - Золотой - Кварцевый - Красный

Построим граф, где города - вершины, а авиарейсы - ребра. Из таблицы видно следующие рейсы:

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

Анализируя граф, можно заметить следующий цикл: Красный - Золотой - Кварцевый - Красный. Этот цикл образуется из рейсов Красный - Золотой, Золотой - Васильковый, Васильковый - Кварцевый и Кварцевый - Красный. Т.е. можно из Красного попасть в Золотой, затем в Кварцевый и вернуться в Красный.

Ответ: В построенном графе есть цикл: Красный - Золотой - Кварцевый - Красный