What is the meaning of Edge_contraction?
An operation performed on an edge in a graph which deletes the edge, replaces its endpoints with a single new vertex, and replaces edges incident to either endpoint with an edge incident to the new vertex.
Source: wiktionary.orgSearch words containing