Выдержка из книги
Макконелл Д.N.
Основы современных алгоритмов Изд2
В задаче о раскраске графа требуется найти способ раскраски вершин графа в несколько цветов ( занумерованных целыми числами) таким образом, чтобы любые две соседние вершины были покрашены в различные цвета. Принятие решения заключается в том, чтобы установить, можно ли покрасить вершины в С или меньше цветов с соблюдением указанного требования, а оптимизация - в том, чтобы найти минимально необходимое число цветов.
