Постройте граф смежности регионов: а) для ДВФО; б) для ПФО. Есть ли в графе изолированная вершина?

Для построения графа смежности мы обозначим каждый регион точкой (вершиной), а если у регионов есть общая сухопутная граница, соединим эти точки линией (ребром). **а) Граф для Дальневосточного федерального округа (ДВФО):** Список сухопутных границ: 1. Чукотский авт. округ — Магаданская обл., Камчатский край. 2. Магаданская обл. — Чукотский авт. округ, Камчатский край, Хабаровский край, Респ. Саха (Якутия). 3. Камчатский край — Чукотский авт. округ, Магаданская обл. 4. Респ. Саха (Якутия) — Магаданская обл., Хабаровский край, Амурская обл., Забайкальский край, Иркутская обл. (сосед из другого округа). 5. Хабаровский край — Магаданская обл., Респ. Саха (Якутия), Амурская обл., Еврейская авт. обл., Приморский край. 6. Амурская обл. — Респ. Саха (Якутия), Хабаровский край, Еврейская авт. обл., Забайкальский край. 7. Еврейская авт. обл. — Хабаровский край, Амурская обл. 8. Приморский край — Хабаровский край. 9. Забайкальский край — Респ. Саха (Якутия), Амурская обл., Респ. Бурятия. 10. Респ. Бурятия — Забайкальский край. 11. Сахалинская область — границ нет (остров). **Изолированная вершина:** Сахалинская область (не имеет сухопутных границ с другими регионами). **б) Граф для Приволжского федерального округа (ПФО):** Список некоторых границ: 1. Нижегородская обл. — Костромская обл., Кировская обл., Респ. Марий Эл, Чувашская респ., Рязанская обл., Владимирская обл., Респ. Мордовия. 2. Кировская обл. — Архангельская обл., Респ. Коми, Пермский край, Удмуртская респ., Респ. Татарстан, Респ. Марий Эл, Нижегородская обл. 3. Пермский край — Респ. Коми, Свердловская обл., Респ. Башкортостан, Удмуртская респ., Кировская обл. 4. Удмуртская респ. — Кировская обл., Пермский край, Респ. Башкортостан, Респ. Татарстан. 5. Респ. Татарстан — Чувашская респ., Респ. Марий Эл, Кировская обл., Удмуртская респ., Респ. Башкортостан, Оренбургская обл., Самарская обл., Ульяновская обл. 6. Респ. Башкортостан — Пермский край, Свердловская обл., Челябинская обл., Оренбургская обл., Респ. Татарстан, Удмуртская респ. 7. Самарская обл. — Ульяновская обл., Респ. Татарстан, Оренбургская обл., Саратовская обл. 8. Оренбургская обл. — Самарская обл., Респ. Татарстан, Респ. Башкортостан, Челябинская обл., Саратовская обл. 9. Саратовская обл. — Самарская обл., Оренбургская обл., Волгоградская обл., Воронежская обл., Тамбовская обл., Пензенская обл., Ульяновская обл. 10. Ульяновская обл. — Самарская обл., Респ. Татарстан, Чувашская респ., Респ. Мордовия, Пензенская обл., Саратовская обл. 11. Пензенская обл. — Ульяновская обл., Саратовская обл., Тамбовская обл., Рязанская обл., Респ. Мордовия. 12. Респ. Мордовия — Нижегородская обл., Чувашская респ., Ульяновская обл., Пензенская обл., Рязанская обл. 13. Чувашская респ. — Нижегородская обл., Респ. Марий Эл, Респ. Татарстан, Ульяновская обл., Респ. Мордовия. 14. Респ. Марий Эл — Нижегородская обл., Кировская обл., Респ. Татарстан, Чувашская респ. **Изолированная вершина:** В ПФО изолированных вершин нет, все регионы связаны сухопутными границами. **Ответ:** В ДВФО изолированная вершина — Сахалинская область. В ПФО изолированных вершин нет.