Planar Graph: external/unbounded face

497 Views Asked by At

G is a planar graph.

E is an arbitrary edge of G.

"There exists a planar drawing of G where E is on the unbounded face of the drawing."

Why is the above statement true? Any help is appreciated.

1

There are 1 best solutions below

0
On BEST ANSWER

One possible approach: Given a drawing, we can use inverse stereographic projection to get the drawing onto a sphere. Rotating and then projecting back allows us to make any face the unbounded one.