Non-planar Graphs

The graph above is nonplanar. No matter how you stretch the edges around, you cannot redraw the graph so that none of the edges cross each other between the vertices.

A non-planar graph should not be confused with a planar graph that just happens to be drawn in such a way that two or more edged cross. The graph below is a planar graph, but it is drawn here in a nonplanar representation.



<