Planar graph

Definition

A graph $G$ is planar if it has a drawing in the plane in which no two edges cross. In such a drawing, the vertices are distinct points of $\mathbb{R}^2$, and each edge $uv$ is a simple arc from $u$ to $v$. Two arcs meet only at a common end, and an arc contains no vertex other than its ends.