Einheit • Raabe • von Brigitte Leneke

Teil II: Das „Kürzeste-Wege-Problem“ – eine praktische Problemstellung

Arbeitsblatt zur Einführung in die Graphentheorie mit praktischem Anwendungsbeispiel eines Stadtplans. Schüler sollen ein Graphenmodell vervollständigen und kürzeste Wege mit gewichteten Stauwerten berechnen.

Diese Einheit stammt aus dem Gesamtwerk:

Einführung in die Graphentheorie – mit Graphen kürzeste Wege finden

Gesamtes Werk - 6 Einheiten

Gefunden, was du brauchst?

Jetzt 14 Tage kostenlos testen

Mathematik

10.-13. Klasse

Gesamtschule, Gymnasium und weitere

4 Seiten

Lernziele

Schüler können Grundbegriffe der Graphentheorie (Knoten, Kanten, Wege) verstehen und anwenden
Schüler können praktische Problemstellungen mithilfe von Graphen modellieren
Schüler können den Dijkstra-Algorithmus zur Bestimmung kürzester Wege anwenden
Schüler können heuristische und algorithmische Verfahren zur Lösung graphentheoretischer Probleme nutzen
Schüler können minimale Spannbäume mit dem Kruskal-Algorithmus bestimmen