Graph/Hamiltonsch und Euler/Aufgabe/Kommentar
Die beiden Konzepte hamiltonsch und eulersch hören sich ähnlich an, deshalb besteht hier eine gewisse Verwechslungsgefahr. In beiden Begriffen geht es um geschlossene Wege in einem Graphen, d.h. Wege, wo der Anfangspunkt mit dem Endpunkt übereinstimmt. Nach Definition muss bei hamiltonsch jeder Knotenpunkt genau einmal auftreten und bei einem Eulerzug muss jede Kante genau einmal auftreten. Dies heißt bei einem Hamiltonkreis, dass dort nicht jede Kante vorkommen muss, allerdings folgt, dass jede Kante höchstens einfach vorkommt, da ja sonst auch die Randpunkte mehrfach vorkommen würden.
Im eulerschen Fall können Punkte sowohl gar nicht als auch mehrfach vorkommen. Ein Rundgang ist gleichzeitig ein Hamiltonkreis und ein geschlossener Eulerzug. Einfache Beispiele, wo das eine, aber nicht das andere gilt, finden sich direkt auf den Aufgabenblättern 22 bzw. 23.