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

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

Другое название --- ''[[Функция Гранди]]''.