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