Второй вариант

Привет! Давай вместе разберемся с этим заданием.

На картинке показаны рейсы авиакомпании из разных городов. Вопрос задания: "Есть ли в построенном графе цикл?" Цикл в графе – это когда можно начать из какого-то города, пройти по нескольким другим, и вернуться обратно в исходный город, не повторяя ни одного рейса.

Изображение дает нам информацию о городах отправления и прибытия для Варианта 2.

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

Давай посмотрим:

• Из Дымчатого можно улететь в Желтый. Пока что путь: Дымчатый -> Желтый.
• Из Желтого рейсы идут только в Амарантовый. Теперь у нас есть: Дымчатый -> Желтый -> Амарантовый.
• Из Амарантового можно улететь в Коралловый. Продолжаем маршрут: Дымчатый -> Желтый -> Амарантовый -> Коралловый.
• И наконец, из Кораллового есть рейс обратно в Дымчатый. Вот и весь круг: Дымчатый -> Желтый -> Амарантовый -> Коралловый -> Дымчатый.

Получается, мы нашли цикл! Значит на в