Neubaubegehung – Besichtigungsgang ohne Doppelpassagen

Wie können wir helfen?

Du befindest dich hier:

 Bei dieser “Neubaubegehung”  sollen den Interessenten alle Räume und Terrassen gezeigt werden.

Ist dies möglich, wenn man durch jede Tür einmal – und nur einmal – gehen darf?

Kann man den Weg so wählen, dass man sich am Ende des Rundgangs wieder im Freien befindet?

Mathematisch betrachtet, bedeutet dies die Frage, ob es sich bei dieser Aufgabe um einen Eulerkreis handelt. Es gibt in der Mathothek noch viele solche Exponate zur Graphentheorie, wie man diesen Zweig der Mathematik nennt. Das geschichtlich bedeutendste Exponat dazu ist der berühmte Spaziergang über die sieben Brücken in Königsberg von Leonhard Euler, dem berühmten Mathematiker und Begründer der Graphentheorie.

→ Zur Lösung

Schreibe einen Kommentar

Deine E-Mail-Adresse wird nicht veröffentlicht. Erforderliche Felder sind mit * markiert

sechzehn + 8 =