Because the removed vertex has at most two edges, one of the three colors will always be available to color it when the vertex is added back.
Так как удаленная вершина имеет два ребра, один из трех цветов всегда будет доступен для окраски когда вершина добавлена назад.