0 Daumen
316 Aufrufe
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.
Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community