Figure 10.15 shows an example. Cons

Figure 10.15 shows an example. Consider the pair of nodes v, w. In Figure 10.15a, for node w, the minimum bit position in which its color label differs from that of its parent v is bit position 2. Accordingly, the first part (or the head) of the new label is the binary code for 2, that is, 10. This is followed by the second part (or the tail) of the color label, which is the value of bit 2 of node w. This leads to the new color label 100 for node w in the next round. After each round, the algorithm leads to a valid color label whose size is roughly the base-2 logarithm of the size of the color label in the previous round. Therefore, in log*(n) rounds, the algorithm terminates

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

На рисунке 10.15 показан пример. Рассмотрим пару узлов v, w. На рисунке 10.15a, для узла w положение минимального бита, в которой его цвет этикетке отличается от его родителя v-положение бита 2. Соответственно первая часть (или руководитель) новой метки является двоичный код 2, то есть 10. Далее следуют вторая часть (или хвост) ярлык цвета, который является значение бита 2 узла w. Это приводит к новый ярлык цвета 100 для узла w в следующем раунде. После каждого раунда алгоритм приводит к метке допустимый цвет, размер которого составляет примерно логарифм по основанию 2 размера цвета метки в предыдущем раунде. Таким образом в log*(n) раундов, алгоритм прекращает

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

На рисунке 10.15 показан пример. Рассмотрим пару узлов V, W. На рисунке 10.15a, для узла ш, минимальный бит положение, в котором ее цвет этикетки отличается от родительского V является позиция бита 2. Соответственно, первая часть (или головка) новой этикетки двоичный код 2 , то есть, 10. за этим следует второй части (или хвост) этикетки цвета, которое представляет собой значение бита 2 узла W. Это приводит к новым цветовым меткам 100 для узла ш в следующем раунде. После каждого раунда, алгоритм приводит к действительному ярлыком цвета, размер которого примерно базовый-2 логарифм размера этикетки цвета в предыдущем туре. Поэтому в журнале * (п) раундов, алгоритм завершается

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

диаграмма 10 показан пример.рассмотреть пара узлов V W. на рис. 10.15a, узел W, минимальный - положение, в котором его цвет знака, отличается от его родителей, V - немного положение 2.соответственно, в первой части (или глава) новый знак является двоичный код 2 - 10.после этого второй части (или хвост) цвет знака, который является стоимость - 2 узла, W. это приводит к новым цветом лейбл 100 для узла W в следующий раунд.после каждого раунда, алгоритм приводит к действительным цвета надпись размером примерно натуральный логарифм размер, цвет знака в предыдущем раунде.поэтому в журнал * (n) раундов, алгоритм прекращает