Удаление вершины

Удаление вершины (Removal of a vertex) — преобразование графа $\,G$ в граф $G \setminus v$ , содержащий все вершины графа $\,G$ , за исключением $\,v$ , и все ребра графа $\,G$ , не инцидентные $\,v$ .