edge contraction
Description: An operation in graph theory that removes an edge and merges its two endpoint vertices into one vertex.
Primary topic: Advanced Graph Theory Research (47%)
Related topic: Advanced Graph Theory Research (47%)
Wikidata ID: wiki/Q1397646
OpenAlex ID: keywords/edge-contraction
