Hint:
Euler's Graph Theoritic Formula
-
- Posts:107
- Joined:Sun Dec 12, 2010 10:46 am
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:.
Hint: