Нижзаоч: Не очень сложные задачи на поиск в глубину
Задача №413. Раскраска в три цвета
Дан невзвешенный граф, у которого вершины раскрашены в один из трех цветов. Необходимо перекрасить вершины графа таким образом, чтобы не было двух соседних вершин одного цвета, а также каждая вершина изменила цвет.