edge contraction
Sign in to saveoperation that removes an edge from a graph and combines its endpoints into a single vertex
Wikidata facts
- Image
- Edge contraction with multiple edges.svg
Sources (2)
via Wikidata · CC0
Connections
graph
Entity
International Standard Book Number
Entity
graph theory
Entity
mathematical induction
Entity
transitive relation
Entity
partition of a set
Entity
MathWorld
Entity
node
Entity
directed graph
Entity
spanning tree
Entity
Eric W. Weisstein
Entity
directed acyclic graph
Entity
path
Entity
strongly connected component
Entity
loop
Entity
graph connectivity measure
Entity
minor graph
Entity
register allocation
Entity
homeomorphism
Entity
chromatic polynomial
Entity