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

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