Direkt zum Inhalt

Lexikon der Mathematik: Labyrinth

Maus mit Käse im Labyrinth

eine Gebäudestruktur mit verschachtelten, irreführenden Wegen.

Bei der mathematischen Behandlung eines Labyrinths sucht man nach einer Methode, mit deren Hilfe man jede Stelle des Labyrinths erreichen kann, ohne über einen Plan des gesamten Labyrinths zu verfügen. Stellt man das Labyrinth als Graph dar, so geht es darum, Wege zu konstruieren, die jede Kante mindestens einmal durchlaufen.

Spektrum erklärt: Labyrinth

Veröffentlicht am: 29.05.2020

Laufzeit: 0:02:47

Sprache: deutsch

Schreiben Sie uns!

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

  • Die Autoren
- Prof. Dr. Guido Walz

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.