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.

Zero2Hero — Zéro2Héros