Die Abbildung zeigt einen Ausschnitt des Stadtplans von New York.
Auf wie vielen verschiedenen kürzesten Wegen (man darf nur nach Osten oder Süden fahren) kann ein Taxi von nach gelangen?
Wie viele verschiedene Wege sind für das Taxi noch möglich, wenn die 79. Straße zwischen Second Avenue und Third Avenue gesperrt ist?
Welcher Straßenabschnitt muss gesperrt werden, damit es für das Taxi möglichst wenig Möglichkeiten gibt, von nach zu gelangen? Für welche Sperrung gibt es für das Taxi noch möglichst viele Wege?
