121 Каждый федеральный округ Российской Федерации объединяет несколько регионов... Можно построить граф смежности, изображая регионы вершинами. Две вершины связаны ребром, если соответствующие регионы имеют участок сухопутной границы.

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