Ich will beweisen, dass wenn ein einfacher ungerichteter Graph maximal einen Kreis besitzt, der durchschnittliche Knotengrad dann höchstens 2 ist.
Mein Ansatz wäre irgendwie anzunehmen, dass der durchschnittliche Knotengrad 3 ist, und dann zu zeigen, dass der Graph dafür aber mehr als einen Kreis besitzen muss, ich weiß nur nich wie oder vielleicht ist mein Ansatz auch falsch, kann wer helfen?