Einheit • Raabe • von Brigitte Leneke

Teil III: Die „kürzeste Tour“ einer Rundreise finden

Arbeitsblatt zur Einführung in die Graphentheorie mit Fokus auf Hamiltonsche Rundwege. Enthält drei praktische Aufgaben, bei denen Schüler Rundwege in Graphen finden sollen, die jede Ecke genau einmal berühren.

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

Problemorientiertes Lernen

1 / 2

Unterrichtsmaterial

Fortbildungen

Pakete

Inspiration & Hilfe