deleteVertices -- Deletes specified vertices from a digraph or graph

Synopsis

• Usage:

  G' = deleteVertices(G,L)

• Inputs:
  • G, an instance of the type Digraph
  • L, a list
• Outputs:
  • G', an instance of the type Digraph, Graph with vertices in list L and their incident edges deleted.

Description

i1 : G = graph({1,2,3,4,5},{{1,3},{3,4},{4,5}});

i2 : L = {1,2};

i3 : deleteVertices(G,L)

o3 = Graph{3 => {4}   }
           4 => {3, 5}
           5 => {4}

o3 : Graph

See also

• deleteVertex -- a method for deleting the vertex of a graph
• inducedSubgraph -- A method for finding the induced subgraph of any Graph or Digraph
• deleteEdges -- Deletes a list of edges from a graph