Изменения

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