Einheit • Raabe • von Brigitte Leneke

Teil I: „Graphen“, „Wege in Graphen“ – einige Grundbegriffe

Einführungsseite zur Graphentheorie mit Bildmaterial. Die Seite präsentiert das Thema "Wo geht's denn hier zu ...?" als Einstiegspunkt in die Graphentheorie und enthält ein Foto zur Veranschaulichung.

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

3 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

Geförderte Kompetenzen

Fachwissen anwenden
Zusammenhänge herstellen
Problemlösestrategien
Strukturierung
Visualisierung
Selbstständiges Arbeiten

1 / 3

Unterrichtsmaterial

Fortbildungen

Pakete

Inspiration & Hilfe

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

Gefunden, was du brauchst?

Lernziele

Geförderte Kompetenzen