Vollständiger Graph/5/Nicht planar/Beispiel

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