Вопрос:

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

Фотография

Ответ ассистента

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

Другие решения

Что ещё задавали пользователи