text: Если есть требование, что вершина должна работать непрерывно, без переключений, то традиционная раскраска графа даёт оптимальное расписание: сначала работают вершины с первым цветом единицу времени, затем вершины цвета 2, и так далее.