Since the operation c(v) := c(p(v))

Since the operation c(v) := c(p(v)) makes the colors of all the children of a given node identical, it opens up the possibility of further reducing the size of the color palette from six to three. Consider using the colors {0, 1, 2} instead of {0, 1, 2, 3, 4, 5}. Each node has to find a free color that is different from (a) the color of its parent and (b) the color of its children. Since there are three colors, such a free color must be available. This forms the basis of the final reduction scheme:

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

Поскольку операция c(v): = c(p(v)) делает цвета всех детей данного узла идентичны, он открывает возможность дальнейшего сокращения размера цветовой палитры с шести до трех. Рассмотрите возможность использования цветов {0, 1, 2} вместо {0, 1, 2, 3, 4, 5}. Каждый узел должен найти свободный цвет, который отличается от (a) цвет его родителя и (b) цвет своих детей. Поскольку есть три цвета, свободный цвет должен быть доступен. Это формирует основу схемы окончательного сокращения:

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

Так как операция с (v): = с (р (v)) делает цвета всех детей данного узла идентичны, это открывает возможность дальнейшего уменьшения размера цветовой палитры от шести до трех. Рассмотрите возможность использования цвета {0, 1, 2} вместо {0, 1, 2, 3, 4, 5}. Каждый узел должен найти свободный цвет, который отличается от (а) цвет его родителя и (б) цвет своих детей. Поскольку существуют три цвета, такой свободный цвет должен быть доступен. Это формирует основу окончательной схемы сокращения:

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

после операции с (v): = C (P (V)) делает цвета всех детей данный узел идентичные, это открывает возможность дальнейшего сокращения численности цветовой палитры с шести до трех.рассмотреть вопрос об использовании цвета {0, 1, 2} вместо {0, 1, 2, 3, 4, 5).каждый узел должен найти свободного цвет, который отличается от (а) цвет его родителей; и b) цвет своих детей.поскольку есть три цвета, такая свободная цвета должны быть доступными.это составляет основу окончательную схему сокращения: