graph-theory Definition Planarer Graph, Ebener Graph Planary Graph A graph G is called planary if G can be represented in the plane R2 without crossings, i.e., the curves representing the edges have no additional intersections points other than those representing the vertices.