Rundgang/Äquivalenzrelation/Hamiltonscher Quotient/Aufgabe

Es sei $H$ ein Rundgang. Charakterisiere die Äquivalenzrelationen $\sim$ auf $H$ mit der Eigenschaft, dass der Quotientengraph  $G=H/\sim$  hamiltonsch ist.

Eine Lösung erstellen