Back to Discover
🔢

Edge contraction

math Maturity 11-13

Imagine dots and lines.

Edge contraction.svg
Edge contraction.svg
We can pull two dots together. The line between them goes away. Now they are one big dot. This helps us make shapes simple. It is like a magic trick. Can you draw a new dot?
Edge contraction with multiple edges.svg
Edge contraction with multiple edges.svg

47 words
🖼️ Images & Media (2)
File:Edge contraction with multiple edges.svg
Edge contraction with multiple edges.svg
File:Edge contraction.svg
Edge contraction.svg
Up Next
🔢
Graph minor
Math
→
More to explore

✨ What else?

Related topics you might enjoy

Graph minor 0% Multigraph 0% Graph homomorphism 0% Homeomorphism (graph theory) 0% Component (graph theory) 0% Graph isomorphism 0%

🔬 Go deeper

More advanced topics to explore

Graph minor Homeomorphism (graph theory) Component (graph theory) Graph isomorphism

🪜 Step back

Simpler topics to build understanding

Multigraph Graph homomorphism Bridge (graph theory) Edge cover
📚 Content adapted from Wikipedia | Readability: FK 12.8 | Vital Level 5