Veröffentlicht am Freitag, den 11. Januar, 2002 - 14:59:
Sei G ein Graph, der einen Kreis C enthält. Weiterhin besitze G einen Pfad der Länge mindestens k zwischen zwei Knoten von C. Zeigen Sie, daß G einen Kreis der Länge mindestens "Wurzel(k)" enthält.