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

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