Vollständiger Graph/5/Nicht planar/Beispiel

Der vollständige Graph ${\displaystyle {}K_{5}}$ besitzt ${\displaystyle {}5}$ Knoten und ${\displaystyle {}{\binom {5}{2}}=10}$ Kanten. Nach der Abschätzung aus Fakt  (1) kann er also nicht planar sein.