Planar graph

In graph theory, a graph is a planar graph if one can draw it on a plane in such a way that no edges cross.