Einstieg in das Thema
Was brauchst du als Basiswissen?
Das Durchlaufen von Graphen sollte sitzen.
Worum geht es?
Zeige, dass du Algorithmen auf Graphen anwenden kannst.
Was ist das Ziel?
Die Prüfung zu bestehen wäre schon mal ein guter Anfang.
Erarbeitung
möglich Prüfungsfragen
Du musst natürlich Graphen zeichnen können, aber du bekommst auch einen Zettel mit vorgefertigten Graphen.
- Beim zweiten Bild der Breitensuche (bitte zur Breitensuche zurückblättern) ist der Knoten B weiter weg von A als E. Also wird er auch zeitiger gefunden. Stimmt das? Erläuterung: Nein. Du weißt, dass bei Graphen nur die Verbindung wichtig ist. Sie können völlig unterschiedlich gezeichnet werden. Es hängt also von der Zeichnung oder der Anordnung in den internen Datenstrukturen ab.
- Wie wichtig ist das Kantengewicht bei der Breiten- und Tiefensuche? Erläuterung: Unwichtig. Die Algorithmen hangeln sich von Knoten zu Knoten, unabhängig vom Kantengewicht.
