This will run for at most three rou

This will run for at most three rounds. The shift-down and the palette reduction steps are shown in Figure 10.16.
It is now possible to put the pieces together as a single algorithm for 3-coloring the nodes of a tree in O(log*n) rounds:

Результаты (русский) 1:

Это будет работать в течение более трех раундов. Сдвиг вниз и меры по сокращению палитры приведены на рисунке 10.16.Теперь можно положить куски вместе, как единый алгоритм для 3-окраски узлов дерева в O(log*n) раундов:

Результаты (русский) 2:

Это будет работать в течение не более трех раундов. Сдвиг вниз и шаги по сокращению палитры показаны на рисунке 10.16.
Теперь можно положить кусочки вместе , как единый алгоритм для 3-раскраски узлов дерева в O (журнал * п) раундов: