Хроматическое число

Материал из WikiGrapp
Версия от 16:42, 9 февраля 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Хроматическое число''' (''Chromatic number'') - наименьшее число <math>\chi(G)</math>, при кот...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Хроматическое число (Chromatic number) - наименьшее число [math]\displaystyle{ \chi(G) }[/math], при котором граф [math]\displaystyle{ G }[/math] правильно раскрашивается в [math]\displaystyle{ \chi(G) }[/math] цветов (упорядоченное реберное хроматическое число, упорядоченное хроматическое число).

Литература

[Лекции]