text: Для всех остальных графов вырожденность строго меньше наибольшей степени вершин графа Число раскрашивания графа G ввели Эрдёш и Хайнал как наибольшее κ, для которого существует упорядочение вершин графа G, при котором каждая вершина имеет меньше κ соседей, предшествующих вершине в порядке.