Graph/Hamiltonsch/Rundgang/Aufgabe

Zeige, dass ein Graph genau dann hamiltonsch ist, wenn es einen knotenbijektiven Graphhomomorphismus von einem Rundgang nach ${}G$ gibt.

Eine Lösung erstellen