Есть ли цикл в построенном графе

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

Чтобы определить, есть ли цикл в графе, мы можем представить города как вершины, а рейсы между ними как рёбра, соединяющие эти вершины. Цикл в графе - это когда мы можем начать в одной вершине и пройти по нескольким рёбрам так, чтобы вернуться в исходную вершину, не проходя ни одно ребро дважды.

На фото видно, что:

• Из Горчичного есть рейсы в Амарантовый и Малахитовый.
• Из Амарантового рейсов нет.
• Из Малахитового есть рейс в Коралловый.
• Из Кораллового есть рейсы в Ванильный и обратно в Горчичный.

Теперь построим логическую цепочку:

1. Начнём, например, с Горчичного.
2. Перелетим в Малахитовый.
3. Далее пойдем в Коралловый.
4. Из Кораллового можно вернуться обратно в Горчичный.

Таким образом, мы образовали цикл: Горчичный -> Малахитовый -> Коралловый -> Горчичный. Это означает, что в построенном графе действительно есть цикл.

Если когда-нибудь понадобится проверять наличие циклов в больших графах, можеш