The Edge contraction cardEdge contraction

Edge contraction

Common

Rarity: Common

The most frequent rarity: most Wikipedia articles become Commons.

Rarity follows how well known the article is: its views on the French and English Wikipedia over a year, and the number of languages it exists in.

At a glance

Class
Notion
Domain
Science and technology
In collections
Nobody has pulled it yet.

What Wikipedia says

In graph theory, an edge contraction is an operation that removes an edge from a graph while simultaneously merging the two vertices that it previously joined. Edge contraction is a fundamental operation in the theory of graph minors. Vertex identification is a less restrictive form of this operation.

Excerpt from the Wikipedia article “Edge contraction”, under the CC BY-SA 4.0 license. Read the article on Wikipedia

Image: Trevorgunn, CC BY-SA 4.0, via Wikimedia Commons.

Open free boosters and add Edge contraction to your collection.

Play for free

Related cards