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

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