EdgeContract

EdgeContract[g,e]
contracts the edge e of the graph g.

EdgeContract[g,{e1,e2,}]
contracts a collection of edges e1,e2,.

EdgeContract[{vw,},]
uses rules vw to specify the graph g.

DetailsDetails

  • EdgeContract[g,e] creates a new graph from g by deleting the edge e and merging the vertex v into u.
  • EdgeContract works with undirected graphs, directed graphs, multigraphs, and mixed graphs.
Introduced in 2014
(10.0)
| Updated in 2015
(10.3)