Erreichbarkeit zwischen Städten/Aufgabe

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Die Städte seien untereinander durch Straßen verbunden und zwischen zwei Städten gibt es immer genau eine Straße. Wegen Bauarbeiten sind zur Zeit alle Straßen nur in eine Richtung befahrbar. Zeige, dass es trotzdem

mindestens eine Stadt gibt, von der aus alle anderen Städte erreichbar sind.
Zur Lösung, Alternative Lösung erstellen