Exercise 8.

Prove Euler's formula using induction on the number of edges in the graph.

Solution.
in-context