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 edgeeconnecting 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: .