✏️ Übungen zu Kap. 9 · Hamiltonwege und -kreise

Freiwillig – such dir aus, was du üben willst.

Multiple Choice

Gibt es auf der Kirmes einen Hamiltonkreis?

Ja Nein

Freitext

Entwickle Strategien, mit denen man beim Suchen nach Hamiltonwegen weniger ausprobieren muss.

💡 Zum Speichern deiner Antwort bitte einloggen.

Svenja und ihre Freunde wollen eine Städtereise machen und jede Stadt genau einmal besuchen. Die Kanten sind Bahnverbindungen.

Das Ikosaederspiel

Hamiltons Spiel (1857): Finde eine Rundreise, die jede der 20 Ecken genau einmal besucht.