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

Цель работы:
— Построить раскраску карты в минимальное число цветов, так, чтобы смежные области (т.е. имеющие общую границу) не были раскрашены в один цвет.
Задачи:
— Описать работу и провести анализ трех алгоритмов для раскраски графов
— Сравнить вычислительную сложность известных алгоритмов
— Реализовать программное решение
Программа должна быть реализована на Python или C++