Back to Discover
🔢

Handshaking lemma

math Maturity 11-13

Imagine you are at a party. People shake hands. Some people shake an odd number of hands. There is a rule for this. The number of those people is always even. It is a neat trick! Can you find a pattern?

6n-graf.svg
6n-graf.svg

42 words
🖼️ Images & Media (4)
File:6n-graf.svg
6n-graf.svg
File:Sperner2d.svg
Sperner2d.svg
File:Mountain climbing problem.gif
Mountain climbing problem.gif
File:Infinite graph one direction.svg
Infinite graph one direction.svg
Up Next
🔢
Degree (graph theory)
Math
→
More to explore

✨ What else?

Related topics you might enjoy

Degree (graph theory) 0% Eulerian path 0% Seven Bridges of Königsberg 0% Vizing's theorem 0% Hamiltonian path 0% Graph (discrete mathematics) 0%

🔬 Go deeper

More advanced topics to explore

Hamiltonian path Bipartite graph Component (graph theory) Graph isomorphism

🪜 Step back

Simpler topics to build understanding

Degree (graph theory) Eulerian path Seven Bridges of Königsberg Vizing's theorem
📚 Content adapted from Wikipedia | Readability: FK 13.6 | Vital Level 5