Top Qs
Timeline
Chat
Perspective
edge contraction
From Wiktionary, the free dictionary
Remove ads
English
Noun
edge contraction (plural edge contractions)
- (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.
- Performing an edge contraction on an edge in a path graph results in a path graph with one fewer vertex.
References
- Weisstein, Eric W. "Edge Contraction." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/EdgeContraction.html
Remove ads
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads