MathCastle
Proof WritingHardInduction

Induction · Hard problem

Induction on the number of vertices (remove a leaf) shows that every tree with nn vertices has n−1n - 1 edges. A forest is a graph whose pieces are trees. A forest has 5050 vertices split among 77 trees. How many edges does it have?