text: Если удалить эту вершину и раскрасить оставшийся граф, малое число инцидентных удалённой вершине рёбер даёт возможность добавить вершину обратно и дать ей цвет, не увеличивая числа необходимых цветов.