If G has only one vertex, each edge is a Jordan curve, so there are E+1 faces and F+V-E=(E+1)+1-E=2. Otherwise, choose an edge e connecting two different vertices of G, and contract it. This decreases both the number of vertices and edges by one, and the result then holds by induction.
Proofs of Euler's Formula.
From the Geometry Junkyard, computational and recreational geometry pointers.
David Eppstein, Theory Group, ICS, UC Irvine.
Semi-automatically filtered from a common source file. Last update: Sunday, 27-Jan-2013 12:07:01 PST.