В таблице показаны внутрироссийские рейсы авиакомпания "Аврора". Постройте граф, в котором вершины соответствуют городам и две вершины связаны ребром, только если между соответствующими городами имеется авиарейс авиакомпании "Аврора". Среди данных графов выберите тот, который соответствует условию задачи. Откуда Куда Хабаровск Владивосток Хабаровск Южно-Сахал] Хабаровск Новосибир Хабаровск Красноярс Хабаровск Иркутск Хабаровск Магадан Хабаровск Благовещен Владивосток Южно-Сахал] Южно-Сахалинск Иркутск

Пошаговое решение:

• Представим города как вершины графа.
• Соединим вершины ребром, если между городами есть авиарейс компании "Аврора".
• Исходя из таблицы, построим граф, в котором вершины:
  • Хабаровск
  • Владивосток
  • Южно-Сахалинск
  • Новосибирск
  • Красноярск
  • Иркутск
  • Магадан
  • Благовещенск
• Рёбра графа будут соответствовать маршрутам:
  • Хабаровск - Владивосток
  • Хабаровск - Южно-Сахалинск
  • Хабаровск - Новосибирск
  • Хабаровск - Красноярск
  • Хабаровск - Иркутск
  • Хабаровск - Магадан
  • Хабаровск - Благовещенск
  • Владивосток - Южно-Сахалинск
  • Южно-Сахалинск - Иркутск