Хроматическое число (chromatic number) c(G) - наименьшее число n, для которого граф G имеет n-раскраску.