Последовательная раскраска: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Последовательная раскраска''' (''Successive colouring'') - раскраска вершин графа в со...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| (не показана 1 промежуточная версия этого же участника) | |||
| Строка 1: | Строка 1: | ||
'''Последовательная раскраска''' (''Successive colouring'') | '''Последовательная раскраска''' (''[[Successive colouring]]'') — | ||
раскраска вершин графа в соответствии с некоторой их | [[раскраска]] [[вершина|вершин]] [[граф|графа]] в соответствии с некоторой их | ||
упорядоченностью. При раскраске очередной вершины <math>v</math> используется | упорядоченностью. При раскраске очередной вершины <math>\,v</math> используется | ||
минимальный цвет, не использованный при раскраске вершин из ее | минимальный цвет, не использованный при раскраске вершин из ее | ||
окружения. | окружения. | ||
==Литература== | ==Литература== | ||
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990. | |||
Текущая версия от 11:17, 22 июня 2011
Последовательная раскраска (Successive colouring) — раскраска вершин графа в соответствии с некоторой их упорядоченностью. При раскраске очередной вершины [math]\displaystyle{ \,v }[/math] используется минимальный цвет, не использованный при раскраске вершин из ее окружения.
Литература
- Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.