Einheit • Raabe • von Brigitte Leneke

Teil IV: „Gerüste“ nicht nur am Haus – optimale Versorgungsnetze

Einführungsseite zur Graphentheorie mit praktischem Anwendungsbeispiel einer LAN-Party. Die Seite führt das Konzept des Minimalgerüsts (minimalen Spannbaums) ein und stellt eine Aufgabe zur Reduktion eines gewichteten Graphen mit definierten Bedingungen.

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

2 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

Unterrichtsmethoden

Einzelarbeit

Didaktik

Handlungsorientierter Unterricht
Problemorientiertes Lernen

1 / 2

Unterrichtsmaterial

Fortbildungen

Pakete

Inspiration & Hilfe