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