Ich habe eine Frage zu planaren Graphen: Kürzlich habe ich die Formel "Kantenzahl ≤ 3*(Knotenzahl-2)" gesehen, womit sich die Planarität auch ohne die Flächenzahl berechnen lässt.
Woher kommt diese Formel und wie hängt sie mit dem Eulerschen Polyedersatz zusammen?
