If we imagine a light source placed near one of the faces of the polyhedron above a plane, the shadows of the polyhedron edges form a planar graph embedded in the plane. This resulting figure in the plane has vertices, edges, but faces, because the face that was closest to the light source becomes the outside face of this figure. In this way, every convex polyhedron can be projected onto the plane without the edges crossing, hence can be represented as a planar graph.
Therefore, by showing that a connected planar graph with V vertices, E edges, and F faces satisfy the equation , we will have shown that Euler's formula holds for a convex polyhedron.
Let statement : All connected planar graphs with E edges satisfies .
There exist only one planar graph that has one edge. This graph has two vertices, one edge, and no face. Since , it satisfies the formula. So is true.
Assume is true. This means that every connected planar graph with edges satisfies the formula. Now we want to show that is also true. Consider a connected planar graph with edges, and say has vertices and faces. We want to show that satisfies the formula . We can do this by removing a carefully chosen edge from to leave a connected planar graph with edges, then use to show . In the case that has at least one face, that is, , we can remove one edge of this face, and the remaining graph will still be connected with edges, vertices, and faces. Since we assumed to be true, this remaining graph will satisfy , and this gives as we required. The other case is when has no faces at all, so . This means that there exists at least one vertex that is joined by an edge that connects to only one other vertex. If we remove this edge, our vertex will also be removed. So the resulting graph will have vertices, edges, and no faces. This graph also satisfies the formula by , which mans that , hence . However, in this case the resulting graph is not a connected planar graph anymore, but rather, a disjoint union of two graphs. Therefore, we do not need to include this case.
Therefore, we have shown that is true whenever is true.
Since is true for , and , by Principle of Mathematical Induction we conclude that every connected planar graph with V vertices, E edges and F faces satisfies . Since every convex polyhedron can be represented as a planar graph with one less face, we conclude that Euler's formula holds for any convex polyhedron.