text: Если граф содержит вершину v со степенью, меньшей Δ, то алгоритм жадной раскраски, который раскрашивает вершины согласно расстоянию от v (дальние — в первую очередь, ближние — в последнюю), использует максимум Δ цветов .