Skip to content
Library
Solve
Practice
Search 7,000+ topics
/
Color theme
Dark
Light
Sign in
Library
Solve
Practice
Search everything
About Expii
Contributors
Topic directory
Math
Advanced Topics
Intro to Theoretical Computer Science
Theoretical Computer Science: Graph Theory
Graph Theory: Degree and Handshake Lemma
Read this topic
Explanations
1
Degree and Handshake Lemma Consider a graph where the vertices are telephones and where two vertices are connected if those phones are connected. Then, each phone have degree 33…
By Zi Song Yeoh, Alex Federspiel
Find a topic
Type a concept, like “slope” or “photosynthesis”.
↑ ↓ to choose · Enter to open
Search explanations and problems