Последовательная раскраска: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Последовательная раскраска''' (''Successive colouring'') - раскраска вершин графа в со...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Последовательная раскраска''' (''Successive colouring'') - | '''Последовательная раскраска''' (''[[Successive colouring]]'') - | ||
раскраска вершин графа в соответствии с некоторой их | [[раскраска]] [[вершина|вершин]] [[граф|графа]] в соответствии с некоторой их | ||
упорядоченностью. При раскраске очередной вершины <math>v</math> используется | упорядоченностью. При раскраске очередной вершины <math>v</math> используется | ||
минимальный цвет, не использованный при раскраске вершин из ее | минимальный цвет, не использованный при раскраске вершин из ее | ||
Версия от 15:44, 23 декабря 2009
Последовательная раскраска (Successive colouring) - раскраска вершин графа в соответствии с некоторой их упорядоченностью. При раскраске очередной вершины [math]\displaystyle{ v }[/math] используется минимальный цвет, не использованный при раскраске вершин из ее окружения.
Литература
[Лекции]