Euler's Graph Theoritic Formula

[mutasimmim]

Let there be a (simple)graph whose edges only meet at vertices. Let $V,E,F$ be the numbers of vertices,edges and faces (number of regions the graph divides the plane into) respectively. Prove that $V-E+F=2$.

Hint:

There exists at least 3 proofs with induction.

.