>State and prove Euler's formula about graphs embedded into
Suppose is a finite connected graph drawn on the surface of a sphere . Then the complement consists of `faces,' connected regions homeomorphic to open discs.
I am having trouble proving this.
Does the Euler characteristic come into it at all?
Thank you for your help
x Turn on thread page Beta
Euler's formula for graphs embedded into the sphere watch
- Thread Starter
Last edited by number23; 12-04-2016 at 22:53.
- 12-04-2016 22:50
- 12-04-2016 22:52
- 13-04-2016 01:12
Have not studied any graph theory, but surely a stereographic projection is what you want to use here...