Breitensuche

Problemstellung

Du hast an einem Bahnhof dein Handy verloren. Um es wiederzufinden, schickst du mehrere Freunde los, die ausgehend von deinem Startbahnhof in Waldkraiburg (Wkb) an allen Bahnhöfen suchen sollen. Jeder Bahnhof muss einmal, kein Bahnhof darf aber mehrfach besucht werden.

Plane dein Vorgehend an diesem Graphen:

1. Zeichne einen Baum, der die Reihenfolge wiedergibt, in der deine Freunde die Bahnhöfe ausgehend von Wkb besuchen.

weiter

Index