Definition:Planar Graph

Definition
A planar graph is a graph which can be drawn in the plane (e.g. on a piece of paper) without any of the edges crossing over, that is, meeting at points other than the vertices.

This is a planar graph:


 * PlanarGraph.png