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

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