Hallo, ich finde zu folgender Aufgabe keinen Ansatz. Vielleicht kann mir ja jemand helfen.
Aufgabe:
Sei G ein einfacher Graph, in dem jeder Knoten einen Grad >= 3 hat. Zeigen Sie, dass G einen Kreis gerader Länge enthält.
Hinweis: Betrachten Sie einen Pfad maximaler Länge.
