text: Вершинно-раскрашиваем в 3 цвета и рёберно-3-раскрашиваем для любого числа вершин. с постоянным расстоянием единица Вдобавок: Поскольку графы-циклы можно нарисовать в виде правильных многоугольников, симметрии цикла с n вершинами те же самые, что и у правильного многоугольника с n сторонами, то есть диэдрическая группа порядка 2n.