Exercise 9.

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

in-context