edge contraction
Hello, you have come here looking for the meaning of the word edge contraction. In DICTIOUS you will not only get to know all the dictionary meanings for the word edge contraction, but we will also tell you about its etymology, its characteristics and you will know how to say edge contraction in singular and plural. Everything you need to know about the word edge contraction you have here. The definition of the word edge contraction will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofedge contraction, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
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