Definitions from Wiktionary (edge contraction)

▸ noun:  (graph theory) 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.


▸ Words similar to edge contraction
▸ Usage examples for edge contraction

▸ Idioms related to edge contraction
▸ Wikipedia articles (New!)
▸ Words that often appear near edge contraction
▸ Rhymes of edge contraction

▸ Invented words related to edge contraction