Гранди раскраска: различия между версиями

Гранди раскраска (посмотреть исходный код)

114 байт добавлено , 24 декабря 2010

нет описания правки

4194

правки

@@ Строка 1: / Строка 1: @@
-'''Гранди раскраска''' (''[[Grundy colouring]]'') - [[k-раскраска|<math>k</math>-раскраска]] [[вершина|вершин]] [[граф|графа]] <math>G</math> цветами <math>\{1,2, \ldots, k\}</math> такая, что цвет каждой вершины <math>x \in V(G)</math> является наименьшим допустимым цветом, не используемым среди [[соседие вершины|соседей вершины]] <math>x</math>.
+'''Гранди раскраска''' (''[[Grundy colouring]]'') — [[k-Раскраска|<math>k</math>-раскраска]] [[вершина|вершин]] [[граф|графа]] <math>G</math> цветами <math>\{1,2, \ldots, k\}</math> такая, что цвет каждой вершины <math>x \in V(G)</math> является наименьшим допустимым цветом, не используемым среди [[соседние вершины|соседей вершины]] <math>x</math>.
-Другое название --- ''[[Функция Гранди]]''.
+Другое название — ''[[Функция Гранди]]''.
 ==Литература==
-[Берж],
+* Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.
-[Тофт]
+* [Тофт]