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!
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!
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.