Direkt zum Inhalt

Kreuzungsfreier Rundweg

Treitz-Rätsel

In einem botanischen Garten sind die Wege in Form von Kreisen angelegt. Es ist ziemlich leicht, einen Rundweg ("Rund"- Weg sozusagen in doppelter Bedeutung) zu zeichnen, der alle Wegstücke genau einmal durchläuft, warum eigentlich? Kann man auch einen Rundweg angeben, der an den Knotenpunkten ohne Kreuzung mit sich selbst auskommt?

T. H. O'Beirne hat zur Lösung solcher Probleme vorgeschlagen, die Flächen zu färben und dann zu umlaufen. Wir können hier sogar den gefärbten Teil weiter unterteilen:

Dass das Problem überhaupt lösbar ist, ist eine Folge davon, dass jeder Knoten an einer geraden Anzahl von Wegstücken hängt (Euler-Graph).

Jetzt ist es wesentlich leichter, einen kreuzungsfreien Weg zu suchen, der über alle Wegstücke genau einmal läuft:

  • Quellen
T. H. O'Beirne: Puzzles and Paradoxes. Oxford Univdersitxy Press 1965

Schreiben Sie uns!

Beitrag schreiben

Wir freuen uns über Ihre Beiträge zu unseren Artikeln und wünschen Ihnen viel Spaß beim Gedankenaustausch auf unseren Seiten! Bitte beachten Sie dabei unsere Kommentarrichtlinien.

Tragen Sie bitte nur Relevantes zum Thema des jeweiligen Artikels vor, und wahren Sie einen respektvollen Umgangston. Die Redaktion behält sich vor, Zuschriften nicht zu veröffentlichen und Ihre Kommentare redaktionell zu bearbeiten. Die Zuschriften können daher leider nicht immer sofort veröffentlicht werden. Bitte geben Sie einen Namen an und Ihren Zuschriften stets eine aussagekräftige Überschrift, damit bei Onlinediskussionen andere Teilnehmende sich leichter auf Ihre Beiträge beziehen können. Ausgewählte Zuschriften können ohne separate Rücksprache auch in unseren gedruckten und digitalen Magazinen veröffentlicht werden. Vielen Dank!

Partnerinhalte

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