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 Seite verwendet Akismet, um Spam zu reduzieren. Erfahre, wie deine Kommentardaten verarbeitet werden..