Выберите граф, соответствующий таблице авиарейсов авиакомпании "Аврора".

В таблице указаны следующие рейсы: 1. Хабаровск - Владивосток 2. Хабаровск - Южно-Сахалинск 3. Хабаровск - Новосибирск 4. Хабаровск - Красноярск 5. Хабаровск - Иркутск 6. Хабаровск - Магадан 7. Хабаровск - Благовещенск 8. Владивосток - Южно-Сахалинск 9. Южно-Сахалинск - Иркутск На графе должны быть следующие вершины (города): Хабаровск (Х), Владивосток (В), Южно-Сахалинск (Ю-С), Новосибирск (Н), Красноярск (К), Иркутск (И), Магадан (М), Благовещенск (Б). И ребра, соответствующие перелетам: Х-В, Х-Ю-С, Х-Н, Х-К, Х-И, Х-М, Х-Б, В-Ю-С, Ю-С-И. Первый предложенный граф удовлетворяет этим условиям. Вершины: К, X, Б, Н, В, Ю-С, М, И. Ребра: X-К, X-Б, X-Н, X-В, X-Ю-С, X-М, X-И, В-Ю-С, Ю-С-И. Соответствует всем перелётам. **Ответ:** Первый предложенный граф.