Изменения

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