Что-то некоторые задачки для первого курса мехмата меня поставили в тупик:
1. Заданы граф G и положительное целое число K. Раскрасить вершины G в k цветов, где k < K, таким образом, чтобы был ациклическим любой подграф, образованный одноцветными вершинами.
2. Проверить, является ли корректной заданная формулировка задачи.