Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

edge contraction · Vinony

🌐English

English Deutsch Español Français Italiano Русский 中文

EntityQ1397646· pop 11· linked from 53 articles

edge contraction

operation 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)

wikidata.org
docs.openalex.org

via Wikidata · CC0

Available in 11 languages

Español
Français
Deutsch
中文
Русский
Italiano
Croatian
Hungarian
Shona
Ukrainian

via Wikidata sitelinks · CC0

Connections

International Standard Book Number

Categories

Graph operations

Sources

wikipedia.externallinksexternallink

graph theory

Entity

mathematical induction

transitive relation

partition of a set

Eric W. Weisstein

directed acyclic graph

strongly connected component

graph connectivity measure

register allocation

chromatic polynomial

Sign in to save

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Entitydist 0.43

graph automorphism

Entitydist 0.45

Entitydist 0.51

Entitydist 0.53

Entitydist 0.58

Entitydist 0.59

geometric graph theory

Entitydist 0.59

branch-decomposition

Entitydist 0.60

Johnson's algorithm

Entitydist 0.60

leading-edge extension

Entitydist 0.60

Edmonds' algorithm

Entitydist 0.60

Entitydist 0.61

What links here53 pages

directed acyclic graph

glossary of graph theory terms

Entity

Tutte polynomial

butterfly graph

Abelian sandpile model

graph structure theorem

forbidden graph characterization

chromatic polynomial

Karger's algorithm

graph operation

Hamiltonian path problem

control-flow graph

Hadwiger conjecture

Robertson–Seymour theorem

strongly connected component

randomized algorithm