Уважаемые форумчане! Подскажите, пожалуйста, в каком направлении "копать" следующую задачу. Идей нет. Написать программу, которая пытается найти оптимальную раскраску для заданного графа. Цвета применяются к вершинам графа и доступны только два цвета: черный и белый. Раскраска графа называется оптимальной, если в ней максимальное количество чёрных вершин. Раскраска ограничена тем правилом, что не может быть двух смежных чёрных вершин. Спасибо.