At the beginning, at least one core

At the beginning, at least one core node of G will mark all undirected edges incident on them as outgoing. The remainder graph obtained by deleting the core nodes and the directed edges from G is also a planar graph, so the core nodes of the remainder graph now mark the undirected edges incident on them as outgoing. This continues until the remainder graph is empty and all edges are directed. Clearly, this will not take more than n – 1 = |V| –1 steps. Figure 10.14 shows two steps of the dag-generation process.
The coloring algorithm will work on this dag. Since ∀i ∈ V: sc(i) ≤ 5, the coloring algorithm will generate a valid node coloring using at most (5 + 1) = 6 colors. Interestingly, the coloring part of the algorithm need not wait for the dag-generation part of the algorithm to terminate— both of them can run concurrently. The composite algorithm will be as follows:

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

В начале, хотя бы один основной узел G будет отмечать все неориентированного ребра инцидента на них как исходящие. Граф остальные полученные путем удаления основных узлов и режиссер краев от G также планарного графа, поэтому основные узлы графа остатка Теперь отметьте неориентированного ребра инцидента на них как исходящие. Это продолжается до тех пор, пока остальные граф пуст и все края направлены. Очевидно, это не займет больше, чем n-1 = | V | – 1 шаги. На рисунке 10.14 показаны два шага процесса формирования группы доступности базы данных.Алгоритм окраски будет работать на этой группы доступности базы данных. Поскольку Пиксели ∈ V: sc(i) ≤ 5, алгоритм окраски создаст допустимый узел раскраски с помощью большинства (5 + 1) = 6 цветов. Интересно, что часть окраски алгоритма не нужно ждать dag поколения часть алгоритма для завершения — оба из них могут выполняться параллельно. Составной алгоритм будет следующим:

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

В начале, по крайней мере , одно ядро узел G будет отмечать все неориентированный края падающего на них как исходящие. Остаток график , полученный путем удаления основных узлов и направленные ребра из G также плоский граф, поэтому основные узлы остаточного графа Теперь отметьте инцидент ненаправленные ребра на них как исходящие. Это продолжается до тех пор , остаток график пуст и все ребра ориентированы. Ясно, что это не займет больше , чем п - 1 = | V | -1 Шагов. На рисунке 10.14 показаны две стадии процесса даг поколения.
Алгоритм раскраски будет работать над этим даг. Так как ∀i ∈ V: SC (I) ≤ 5, алгоритм окраски будет генерировать правильный узел окраски с использованием не более чем (5 + 1) = 6 цветов. Интересно, что красящее часть алгоритма не нужно ждать даг поколения части алгоритма terminate- оба они могут работать одновременно. Композиционный алгоритм будет выглядеть следующим образом :

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

в начале, по крайней мере, одна из основных узлов G станет все ненаправлена края инцидент на них свой пост.остальные график, полученных, исключив основных узлов и руководством края из G - это также планарный граф, поэтому основные узлы остальные график теперь отмечать ненаправлена края инцидент на них свой пост.это продолжается до тех пор, пока остальные график пуст и все края направлены.очевидно, это займет не более N - 1 = | V | – 1 шаги.диаграмма 10.14 показывает два шага из библиотеки в процессе формирования.раскраска алгоритм будет работать на этой библиотеки.с ∀ я ∈ V: SC (я) ≤ 5, - алгоритм будет генерировать действующего узла - использование в большинстве (5 + 1) = 6 цветов.интересно, что цвет частью алгоритм не нужно ждать библиотеки поколения части алгоритм, чтобы прекратить - как они могут проводиться одновременно.сложный алгоритм будет следующим: