Оптимальная раскраска карты: Сравнение алгоритмов

Цель работы:

— Построить раскраску карты в минимальное число цветов, так, чтобы смежные области (т.е. имеющие общую границу) не были раскрашены в один цвет.

Задачи:

— Описать работу и провести анализ трех алгоритмов для раскраски графов

— Сравнить вычислительную сложность известных алгоритмов

— Реализовать программное решение

Программа должна быть реализована на Python или C++