Задача о раскраске вершин графа. Можно ли вершины неориентированного графа раскрасить в k цветов, так, чтобы соседние вершины имели разные цвета?
Войдите, чтобы комментировать.
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.