Реши задачу

Привет! Давай вместе решим эту задачу.

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

Теперь сформулируем шаги построения графа:

1. Запишем все уникальные города, которые у нас есть в таблице.
2. Соединим их линиями согласно информации о рейсах.

Вот наши города: Горчичный, Амарантовый, Малахитовый, Коралловый, Ванильный.

Теперь построим граф:

• Между Горчичным и Амарантовым проведём линию (по первому рейсу).
• Между Горчичным и Малахитовым проведём ещё одну линию (по второму рейсу).
• Малахитовый будет соединён с Коралловым (третий рейс).
• Коралловый соединим с Ванильным (четвёртый рейс).
• И последняя линия между Коралловым и Горчичным (пятый рейс).

После того как мы все рейсы отобразили, можно проверить, образовался ли у нас цикл. Цикл в графе — это замкнутый путь