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

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