text: Поскольку по меньшей мере δ {\displaystyle \delta } цветов необходимо всегда, все неориентированные графы можно разбить на два класса — графы «первого класса», для которых δ {\displaystyle \delta } цветов достаточно, и «второго класса», для которых необходимо δ + 1 {\displaystyle \delta +1} цветов.