planar graph

views updated

planar graph A graph that can be drawn on paper (with points representing vertices and lines joining vertices representing edges) in such a way that edges intersect only at vertices.