Planar graph

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