Hallo an alle. Ich bräuchte Hilfe bei dieser Aufgabe. Wäre jemand so nett mir zu einem Ansatz oder einer Lösung zu verhelfen?
Beweisen Sie: Falls in einem planaren Graphen G = (V,E) mit mindestens drei Knoten
kein aus drei Knoten bestehender Zyklus existiert, so gilt |E| ≤ 2 |V|-4.
