Изменения

Даны граф <math> G = <V, E> </math> и число <math> k </math>. Нужно Необходимо проверить, правда ли, что можно раскрасить вершины графа в <math> k </math> цветов так, чтобы любые две вершины, соединённые ребром, имели разные цвета.