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

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