0
$\begingroup$

Let $G$ a planar graph and $e$ an edge of $G$. Describe a way (method) to give a planar embedding of the graph such that $e$ is in the outer face of the graph.

Any help?

Thank you!

1 Answers 1

2

Draw the graph on a sphere. Declare a point next to the chosen edge to be the north pole and project the sphere stereographically to a plane.

  • 0
    Can you explain a little more your idea?2012-02-10
  • 0
    Draw your graph on the sphere. Your edge $e$ divides two faces. Choose one of these two faces. Now imagine the sphere made of very elastic rubben, make a small hole to the chosen face and blow into it. Enlarge the hole and flatten the balloon (the sphere) to adhere to the plane. The face you chosed is now the outer face of the graph.2012-02-11
  • 0
    It would help, passenger, if you would indicate just exactly what part(s) of Henning's answer require more explanation.2012-02-12