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

Для решения этой задачи нам нужно проанализировать таблицу рейсов и построить граф, где города являются вершинами, а рейсы – рёбрами. Затем мы определим, есть ли в этом графе цикл. Вот таблица рейсов: | Город отправления | Город прибытия | |---|---| | Красный | Зелёный | | Красный | Золотой | | Красный | Кварцевый | | Золотой | Васильковый | | Кварцевый | Пурпурный | Теперь построим граф на основе этой таблицы. Вершины графа: Красный, Зелёный, Золотой, Кварцевый, Васильковый, Пурпурный. Рёбра графа соответствуют рейсам между городами. Для наличия цикла в графе необходимо, чтобы можно было вернуться в исходный город, пройдя по рёбрам графа. Из Красного можно попасть в Зелёный, Золотой и Кварцевый. Из Золотого можно попасть в Васильковый. Из Кварцевого можно попасть в Пурпурный. Теперь попробуем найти путь, который позволит нам вернуться в исходный город (например, Красный). Красный -> Зелёный: Из Зелёного нет рейсов в другие города, так что вернуться в Красный нельзя. Красный -> Золотой -> Васильковый: Из Василькового нет рейсов в другие города, так что вернуться в Красный нельзя. Красный -> Кварцевый -> Пурпурный: Из Пурпурного нет рейсов в другие города, так что вернуться в Красный нельзя. В данном графе нет циклов, так как невозможно вернуться в исходный город из любого другого города, пройдя по существующим авиарейсам. Ответ: Нет, в построенном графе нет цикла.