VertexDelete[g, v]
makes a graph by deleting the vertex and all edges connected to v from the graph g.

VertexDelete[g, {v1, v2, ...}]
deletes a collection of vertices from g.

VertexDelete[g, patt]
deletes all vertices that match the pattern patt.


  • VertexDelete[g, v] will delete the vertex v only if it is present in g.
New in 8
New to Mathematica? Find your learning path »
Have a question? Ask support »