Skip to content
EntityQ1397646· pop 11· linked from 53 articles

edge contraction

Sign in to save

operation that removes an edge from a graph and combines its endpoints into a single vertex

Wikidata facts

Instance of
graph operation
Image
Edge contraction with multiple edges.svg
Show 1 more fact
maintained by WikiProject
WikiProject Mathematics
Sources (2)

via Wikidata · CC0