Аноним

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

Материал из WEGA
нет описания правки
(Создана новая страница размером '''Гранди раскраска''' (''Grundy colouring'') - <math>k</math>-раскраска вершин графа <math>G</math> ...)
 
Нет описания правки
Строка 1: Строка 1:
'''Гранди раскраска''' (''Grundy colouring'') -  
'''Гранди раскраска''' (''[[Grundy colouring]]'') - [[k-раскраска|<math>k</math>-раскраска]] [[вершина|вершин]] [[граф|графа]] <math>G</math> цветами <math>\{1,2, \ldots, k\}</math> такая, что цвет каждой вершины <math>x \in V(G)</math> является наименьшим допустимым цветом, не используемым среди [[соседие вершины|соседей вершины]] <math>x</math>.
<math>k</math>-раскраска вершин графа <math>G</math> цветами <math>\{1,2, \ldots, k\}</math> такая,
что цвет каждой вершины <math>x \in V(G)</math> является наименьшим допустимым
цветом, не используемым среди соседей вершины <math>x</math>.


Другое название ---
Другое название --- ''[[Функция Гранди]]''.
''Функция Гранди''.
==Литература==
==Литература==
[Берж],  
[Берж],  


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