Задание

В таблице показаны внутрироссийские рейсы авиакомпания "Аврора". Постройте граф, в котором вершины соответствуют городам и две вершины связаны ребром, только если между соответствующими городами имеется авиарейс авиакомпании "Аврора". Среди данных графов выберите тот, который соответствует условию задачи.

\(\begin{vmatrix}\text{Oткуда}&\text{Куда}\\\text{Хабаровск}&\text{Владивосток}\\\text{Хабаровск}&\text{Южно-Сахалинск}\\\text{Хабаровск}&\text{Новосибирск}\\\text{Хабаровск}&\text{Красноярск}\\\text{Хабаровск}&\text{Иркутск}\\\text{Хабаровск}&\text{Магадан}\\\text{Хабаровск}&\text{Благовещенск}\\\text{Владивосток}&\text{Южно-Сахалинск}\\\text{Южно-Сахалинск}&\text{Иркутск}\end{vmatrix}\)