A graph is planar if and only if it can be drawn on a 2D plane without any crossing edges. Complete graph planar presentation: Bipartite graph planar presentation: