В графе степень каждой вершины не превосходит k.

mamily@mail.ru в категроии Математика, вопрос открыт 06.08.2017 в 12:41

Докажите, что его вершины можно покрасить в k+1 цвет так, что любые две соседние вершины будут покрашены в разные цвета