Graphen und NetzwerkePlanarity

Planarität

Dies ist ein planarer Graph, aber die Knoten ${n} sind durcheinander geraten. Ordne die Knoten neu an, so dass keine der Kanten überlappen.

Neuer zufälliger Graph