The algorithm in Section 10.4.2 has

The algorithm in Section 10.4.2 has two components. The first component transforms the given planar graph into a directed acyclic graph (dag) for which ∀i ∈ V : outdegree(i) ≤ 5. The second component performs the actual coloring on this dag. Of the two components, the second one is stabilizing, since no initialization is necessary to produce a valid node coloring. However, the first one is not stabilizing, since it requires specific initialization (all edges were initialized to the state undirected). As a result, the composition of the two components is also not stabilizing. Our revised plan here has two goals:

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

Алгоритм в разделе 10.4.2 состоит из двух компонентов. Первый компонент преобразует заданный планарного графа в направленный ациклический граф (dag) для которой Пиксели ∈ V: outdegree(i) ≤ 5. Второй компонент выполняет фактические окраски этой группы доступности базы данных. Из двух компонентов стабилизируя вторая, поскольку инициализация не является необходимым для создания допустимый узел окраски. Однако первая не стабилизируется, так как он требует конкретной инициализации (все края были инициализированы неориентированного государству). В результате состав двух компонентов также не стабилизируется. Наш пересмотренный план здесь имеет две цели:

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

Алгоритм в разделе 10.4.2 имеет два компонента. Первый компонент превращает данную плоский граф в ориентированный ациклический граф (DAG), для которых ∀i ∈ V: полустепень (I) ≤ 5. Второй компонент выполняет фактическую окраску на этом даг. Из этих двух компонентов, второй стабилизируется, так как инициализация не нужно произвести правильный окраску узла. Тем не менее, первый из них не стабилизируется, так как она требует специальной инициализации (все ребра были инициализированы в состояние неориентированного). В результате, состав этих двух компонентов также не стабилизируется. Наш пересмотренный план здесь преследует две цели:

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

алгоритм в разделе 10.4.2 состоит из двух компонентов.первый компонент превращает в планарный граф на направленный ациклический граф (библиотека), для которых ∀ я ∈ V: outdegree (я) ≤ 5.второй компонент выполняет фактически колорит на этой библиотеки.из двух компонентов, вторая - стабилизации, поскольку не только необходимо предъявить действительные узел колорит.однако первый не стабилизируется, поскольку это требует конкретных инициализации (все края были модифицированы для государства опосредованного).в результате в составе двух компонентов, также не стабилизируется.наш пересмотренный план здесь двух целей: