Vollständiger Graph/5/Nicht planar/Beispiel

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Der vollständige Graph besitzt Knoten und Kanten. Nach der Abschätzung aus Fakt  (1) kann er also nicht planar sein.