Graphs and trees
Sign up free to unlock this topic
Kindergarten is free, and guests can try one sample topic in every other grade. A free parent or teacher account opens every topic from Kindergarten to Grade 12, college and university, and saves progress. No credit card.
Try the free sample: The ideal gas law · Have a class or homeroom code? Join here
Key idea: Graphs and trees
A graph is vertices joined by edges. The degrees add up to twice the number of edges (the handshake lemma). A tree with v vertices has v − 1 edges, and the complete graph Kₙ has n(n − 1) ÷ 2.
Key words
- Handshake
- Σ degrees = 2 × edges.
- Tree
- v − 1 edges, no cycles.
🔎 What to look for: Every edge has two ends, so it adds 2 to the total degree.
