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