Lukas' Notes

graph-theory

Definition

Planar Graph

A graph is planar if it admits a plane drawing. Equivalently, can be drawn in the plane so that edges intersect only at shared vertices.