A planar graph is a graph that can be drawn so that the edges only touch each other where they meet at vertices.
You can usually re-draw a planar graph so that some of the edges cross. Even so, it is still a planar graph. When it is drawn so that the edges cross, the drawing is called a non-planar representation of a planar graph.
