Beweis, dass Graph zumindest zwei Zyklen enthält

Aufrufe: 38     Aktiv: 16.06.2021 um 19:22

0

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... 

 

 

Diese Frage melden
gefragt

Punkte: 36

 
Kommentar schreiben
0 Antworten