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

Для того чтобы построить граф на основе представленной таблицы рейсов авиакомпании «Полет № 1», следуем следующим шагам: ### Шаг 1: Определение вершин графа Вершинами графа будут города, упомянутые в рейсах. Из приведенного списка рейсов мы можем выделить следующие города: - Дымчатый - Амарантовый - Зелёный - Кварцевый - Пурпурный ### Шаг 2: Определение рёбер графа Рёбра графа будут соединять города, если между ними есть авиарейсы. Из таблицы видно, что: 1. Дымчатый → Амарантовый 2. Дымчатый → Зелёный 3. Зелёный → Кварцевый 4. Пурпурный → Кварцевый 5. Кварцевый → Дымчатый Таким образом, мы можем представить рёбра: - Дымчатый соединен с Амарантовым - Дымчатый соединен с Зелёным - Зелёный соединен с Кварцевым - Пурпурный соединен с Кварцевым - Кварцевый соединен с Дымчатым ### Шаг 3: Построение графа Граф можно представить в виде списка рёбер: - (Дымчатый, Амарантовый) - (Дымчатый, Зелёный) - (Зелёный, Кварцевый) - (Пурпурный, Кварцевый) - (Кварцевый, Дымчатый) ### Шаг 4: Проверка на наличие цикла Теперь проверим, есть ли в графе цикл. - Начнем с вершины Дымчатый: - Дымчатый перейдет в Амарантовый (нет связи от Амарантового к другим). - Дымчатый перейдет в Зелёный, затем Зелёный перейдет в Кварцевый. - Из Кварцевого можно вернуться в Дымчатый. Таким образом, мы имеем путь: Дымчатый → Зелёный → Кварцевый → Дымчатый, что указывает на наличие цикла (Дымчатый в Кварцевый и обратно в Дымчатый). ### Вывод В построенном графе есть цикл: - Дымчатый → Зелёный → Кварцевый → Дымчатый. Если у вас есть еще вопросы или нужна помощь с другими задачами, не стесняйтесь писать!