Sei G ein zusammenhängender Graph mit durchschnittlichem Grad > 2, d.h. die Summe der Knotengrade durch die Anzahl der Knoten ist größer als zwei. Zeigen Sie, dass G zumindest zwei Zyklen enthält.

Aloha! :]

kann mir hier jemand bitte weiterhelfen? Ich weiß gar nicht wo ich hier am Besten anfangen soll...