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

Материал из WikiGrapp
Перейти к:навигация, поиск

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

Removal of a vertex.png

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.