Non planar graph with minimum number of vertices have.
Non planar graph with minimum number of vertices have 9 edges, 5 vertices.
A planar graph is a graph that can be embedded in the plane, that is it can be drawn on the plane in such a way that its edges intersect only at their endpoints. In other words, it can be drawn in such a way that no edges cross each other.