Planare Graphen sind Graphen, die in der Ebene dargestellt werden können ohne überschneidenden Kanten zu haben.

Über den Artikel dazu in der Wikipedia kam ich auf die Seite Planarity, die ein cooles Flash-Spiel bereithält, bei dem man an einem planaren Graphen die Knoten so verschieben muss, dass sich keine Kanten mehr überschneiden.