# Graph Theory/Planar Graphs

From Wikibooks, open books for an open world

# Planar Graphs[edit]

### Definition[edit]

A planar graph is a graph that can be drawn in the plane such that there are no edge crossings.

### Characterization[edit]

The planar graphs can be characterized by a theorem first proven by Kazimierz Kuratowski in 1930, which states that the planar graphs are exactly those graphs such that and .