Das Problem des Chinesischen Postboten (2012)

Das Problem des Chinesischen Postboten

Prof. Dr. Klaus Metsch

Ein Postbote muss in seinem Ort allen Leuten die Post zustellen. Dafür muss er alle Straßen des Ortes mindestens einmal durchlaufen, aber einige eventuell mehr als einmal. Wie kann man erkennen, ob es einen Weg gibt, der jede Straße nur einmal durchläuft? Und, wenn es einen solchen Weg nicht gibt, welcher Weg ist dann der kürzeste und wie berechnet man ihn? Diese Fragen werden im Vortrag an einem anschaulichen Beispiel diskutiert und beantwortet.