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

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