Planar Graph

graph-theory

Definition

Planar Graph

A graph $G$ is planar if it admits a plane drawing. Equivalently, $G$ can be drawn in the plane ${\mathbb{R}}^2$ so that edges intersect only at shared vertices.