5.10 Consider a tree (V, E), where

5.10 Consider a tree (V, E), where each node i ∈ V represents a process. Each node i has a color c[i] ∈ {0,1}. Starting from an arbitrary initial configuration, the nodes have to acquire a color such that no two neighboring nodes have the same color. We propose the following algorithm for each process i:

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

5.10 рассмотрим дерево (V, E), где каждый узел я ∈ V представляет процесс. Каждый узел имеет цвет c [i] ∈ {0,1}. Начиная с произвольной начальной конфигурации, узлы должны приобретать цвет таким образом, что два соседних узлов не имеют одинакового цвета. Мы предлагаем следующий алгоритм для каждого процесса i:

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

5.10 Рассмотрим дерево (V, E), где каждый узел I ∈ V представляет собой процесс. Каждый узел я имеет цвет C [I] ∈ {0,1}. Начиная с произвольной начальной конфигурации, узлы должны приобрести цвет такой, что никакие два соседних узлов не имеют один и тот же цвет. Мы предлагаем следующий алгоритм для I каждого процесса:

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

5.10 рассмотреть дерева (V, E), где каждый узел, который я ∈ V представляет собой процесс.каждый узел я имеет цвет с [я] ∈ {0,1}.начиная от произвольных начальной конфигурации, узлы придется приобретать цвет, так что нет двух соседних узлов, имеют тот же цвет.мы предлагаем следующий алгоритм для каждого процесса я: