A graph is planar if:
It is complete
It has no cycles
No edges cross when drawn in a plane
Every vertex has degree 2