a planar graph is a graph that can be embedded in a plane.