Задача 27 (Теория графов 2)

Задача 27.

* Верно ли, что при любой правильной раскраске $k$-дольного неориентированного графа в $k$ цветов найдётся путь из $k$ разноцветных вершин?


Чтобы послать решение задачи на проверку, или задать вопрос по условию, войдите на сайт под своим аккаунтом.