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

Материал из WEGA
Перейти к навигации Перейти к поиску

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

Литература

[Лекции]