Exercise 23.

Let \(G\) be a connected graph with \(v\) vertices and \(e\) edges. Use mathematical induction to prove that if \(G\) contains exactly one cycle (among other edges and vertices), then \(v = e\text{.}\)

Note: this is asking you to prove a special case of Euler's formula for planar graphs, so do not use that formula in your proof.