Find a crossing-free planar embedding of this graph?

165 Views Asked by At

I've been spending far too long on this problem. I need to find a crossing-free planar embedding of this graph:

G

If there's a slight trick to it on what edge to move first, I'd prefer a hint instead.

1

There are 1 best solutions below

0
On

Excuse the Microsoft Paint drawing, but here is what I came up with from the hint.

enter image description here