Unterrichtsverlauf
Überführung der Ausgangssituation in einen Graph
Froschperspektive vs. Adlerperspektive
Erarbeitung des Algorithmus
Implementierung von Graphen-Algorithmen
Struktur der Arbeitsblätter
Unterrichtsverlauf
Problem der topologischen Sortierung (optional)
Problem des kürzesten Pfades in ungewichteten Graphen
Problem des kürzesten Pfades in gewichteten Graphen
Repräsentation von Graphen
Kartenfärbeproblem (optional)
Unterrichtsverlauf: Herunterladen [odt][298 KB]
Weiter zu Einleitung