Построй граф смежности, изображая регионы вершинами

Итак, нам нужно построить граф смежности для регионов, изображённых на рисунках 22 и 23. Вершинами графа будут регионы, а рёбрами – сухопутные границы между ними. Давай попробуем это сделать!

Начнём с Дальневосточного федерального округа (рисунок 22):

• Республика Саха (Якутия) граничит с Чукотским АО, Магаданской областью, Хабаровским краем, Амурской областью, Забайкальским краем и Республикой Бурятия.
• Чукотский АО граничит с Республикой Саха (Якутия) и Магаданской областью.
• Магаданская область граничит с Чукотским АО, Республикой Саха (Якутия), Хабаровским краем и Камчатским краем.
• Камчатский край граничит с Магаданской областью и Хабаровским краем.
• Хабаровский край граничит с Магаданской областью, Республикой Саха (Якутия), Амурской областью, Еврейской АО, Приморским краем и Камчатским краем.
• Амурская область граничит с Республикой Саха (Якутия), Хабаровским краем, Забайкальским краем и Еврейской АО.
• Еврейская АО граничит с Хабаровским краем, Амурской областью и Приморским краем.
• Приморский край граничит с Хабаровским краем и Еврейской АО.
• Забайкальский край граничит с Республикой Саха (Якутия), Амурской областью и Республикой Бурятия.
• Республика Бурятия граничит с Республикой Саха (Якутия) и Забайкальским краем.

Теперь Приволжский федеральный округ (рисунок 23):

• Республика Марий Эл граничит с Нижегородской областью, Кировской областью и Республикой Татарстан.
• Республика Мордовия граничит с Нижегородской областью, Пензенской областью и Чувашской Республикой.
• Нижегородская область граничит с Республикой Марий Эл, Республикой Мордовией, Кировской областью, Чувашской Республикой и Республикой Татарстан.
• Кировская область граничит с Республикой Марий Эл, Нижегородской областью, Пермским краем и Удмуртской Республикой.
• Пермский край граничит с Кировской областью, Удмуртской Республикой и Республикой Башкортостан.
• Удмуртская Республика граничит с Кировской областью, Пермским краем, Республикой Башкортостан и Республикой Татарстан.
• Республика Татарстан граничит с Республикой Марий Эл, Нижегородской областью, Удмуртской Республикой, Республикой Башкортостан, Самарской областью и Чувашской Республикой.
• Чувашская Республика граничит с Нижегородской областью, Республикой Мордовией, Республикой Татарстан, Пензенской областью и Ульяновской областью.
• Пензенская область граничит с Республикой Мордовией, Чувашской Республикой, Саратовской областью, Тамбовской областью и Ульяновской областью.
• Саратовская область граничит с Пензенской областью, Ульяновской областью, Самарской областью, Оренбургской областью и Волгоградской областью.
• Самарская область граничит с Республикой Татарстан, Оренбургской областью, Саратовской областью и Ульяновской областью.
• Оренбургская область граничит с Республикой Башкортостан, Самарской областью, Саратовской областью и Челябинской областью.
• Республика Башкортостан граничит с Пермским краем, Удмуртской Республикой, Республикой Татарстан, Оренбургской областью и Челябинской областью.
• Ульяновская область граничит с Чувашской Республикой, Пензенской областью, Саратовской областью, Самарской областью и Республикой Татарстан.

Ответ: Я описал связи между регионами в виде графа смежности, где каждый регион - это вершина, а сухопутная граница между ними - ребро.