Important: The networks package has been deprecated.  Use the superseding commands GraphTheory[DeleteEdge] and GraphTheory[DeleteVertex] instead.

This procedure modifies the given graph G by deleting the indicated edges or vertices.  In each case the modified graph is also available as the value of the procedure call.

Either sets of edges  or sets of vertices may be deleted from the graph G.  In either case, the graph structure, including edge and vertex weight tables and neighbor sets are updated.

If G must be preserved unmodified then use duplicate() to create a copy of the graph G prior to any use of delete().

This routine is normally loaded via the command with(networks) but may also be referenced using the full name networks[delete](...).

$\mathrm{with}\left(\mathrm{networks}\right)\:$

$G≔\mathrm{complete}\left(5\right)\:$

$\mathrm{delete}\left(\left\{3\,4\right\}\,G\right)\:$

$\mathrm{vertices}\left(G\right),\mathrm{ends}\left(G\right)$

$\left\{1\,2\,5\right\},\left\{\left\{1\,2\right\}\,\left\{1\,5\right\}\,\left\{2\,5\right\}\right\}$

$\mathrm{delete}\left(\mathrm{incident}\left(5\,G\right)\,G\right)\:$

$\mathrm{vertices}\left(G\right),\mathrm{ends}\left(G\right)$

$\left\{1\,2\,5\right\},\left\{\left\{1\,2\right\}\right\}$