Пример 4. Почти 100 лет потребовалось на решение задачи о четырех красках. Предположим, что на листе бумаги изображена контурная карта. Нужно раскрасить разные страны, причем страны с общей границей нужно красить в разные цвета, чтобы они не сливались. Сколько потребуется разных цветов? Для решения этой задачи применили теорию графов. Каждую страну обозначали вершиной. Если у двух стран был общий участок границы, вершины графы соединяли ребром. Изучая такие графы, доказали, что четырех красок достаточно. Каждый федеральный округ в Российской Федерации объединяет несколько регионов, например областей или республик. Постройте граф, где вершины соответствуют регионам Дальневосточного федерального округа. Ребро означает, что два региона имеют сухопутную границу