Planare Graphen & Fun

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.


Kommentare

Schreibe einen Kommentar

Deine E-Mail-Adresse wird nicht veröffentlicht. Erforderliche Felder sind mit * markiert

Diese Website verwendet Akismet, um Spam zu reduzieren. Erfahre mehr darüber, wie deine Kommentardaten verarbeitet werden.