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

[email protected] в категроии Математика, вопрос открыт 06.08.2017 в 16:41

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