Planar graph

From Simple English Wikipedia, the free encyclopedia

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