Я понимаю, что раскраска графа - это NP-полная проблема. Мне было интересно, упрощает ли задачу добавление ограничения на количество вершин, которые могут иметь данный цвет? Кажется, я не могу найти ни одного алгоритма, который бы это делал....

Я написал генетический алгоритм, который пытается найти хроматическое число для заданного графа. Я использовал графики тестов DIMACS , чтобы проверить это. Я должен представить результаты своего алгоритма преподавателям в конце семестра, но...