Реши
Привет! Давайте разберемся с этим заданием вместе.
Сначала нам нужно понять контекст. Нам даны рейсы авиакомпании из страны Цветной. Мы хотим построить граф, в котором вершины – это города, а ребра (линии, соединяющие вершины) – это рейсы между городами. Нам нужно выяснить, существует ли цикл в построенном графе. Цикл в графе – это путь, который начинается и заканчивается в одной и той же вершине, не проходя ни одну вершину больше одного раза (кроме начальной/конечной).
Теперь давайте посмотрим на список рейсов и попробуем в уме представить граф или нарисовать его на листке бумаги:
- Авиарейсы из Дымчатый: Бирюзовый и Салатовый.
- Между Салатовый и Коралловый.
- Между Коралловый и Пурпурный.
- А также рейс из Коралловый обратно в Дымчатый.
Теперь можно представить, что Дымчатый – это точка, откуда мы начинаем строить наш граф. От Дымчатый идут рейсы в Бирюзовый и Салатовый. От Салатовый есть рейс в Коралловый, от Коралловый – в Пурпурный и обратно в Дымчатый.
Отлично, представив это, мы видим, что можно начать путь, например, из Дымч
