Lexikon der Mathematik: 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.
Copyright Springer Verlag GmbH Deutschland 2017
Schreiben Sie uns!