Math
Четыре краски для любой карты
Раскрашивайте созданные плоские карты, исследуйте графы смежности и сравнивайте жадные решения с ограниченным перебором.
Что попробовать
Карта — обрезанная диаграмма Вороного; соседи имеют общее ребро, а не только угол. Сравните жадную раскраску с перебором по насыщенности. Попробуйте две или три краски. Теорема четырёх красок относится к плоским картам; поиск демонстрирует примеры.
Уравнения модуля
Уравнения Соседние области должны иметь разные цвета Соседи в диаграмме Вороного имеют общий отрезок положительной длины Карта на плоскости допускает правильную раскраску не более чем четырьмя цветами Перебор с возвратом выбирает вершину с высокой насыщенностью, пробует цвет и отступает при неудаче
