Аноним

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

Материал из WEGA
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 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.


[Тофт]
* [Тофт]