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.