Um alle Tonnen zu leeren, muss die Müllabfuhr durch jede Straße mindestens einmal fahren.
Beide Straßenseiten werden dabei normalerweise gleichzeitig abgearbeitet.
Deshalb ist es am günstigsten, wenn jede Straße auch nur höchstens einmal befahren wird.
Wir möchten herausfinden, wie man dieses Problem mathematisch formulieren kann! ©2007 Andreas Fest und Ulrich Kortenkamp, Technische Universität Berlin, DFG-Forschungszentrum Matheon