Graphen
Strukturen und Zusammenhänge lassen sich mit Hilfe von Graphen besonders gut darstellen. Die Bedeutung von Graphen und deren Einsatzmöglichkeiten finden sich hier aufbereitet.
3 Filme
1. Grundbegriffe der Graphentheorie
Dieser animierte Film gibt eine vierminütige Einführung in die Grundlagen der Graphentheorie.
2. Kürzeste Wege finden
Der Dijkstra-Algorithmus berechnet die kürzesten Distanzen von einem Knoten zu allen anderen. Mit Hilfe eines Beispiels wird der Ablauf Schritt für Schritt nachvollziehbar erläutert (12 min).
3. Bedeutung Grafische Darstellung eines Graphen
Die Bedeutung der grafischen Darstellung eines Graphen wird in diesem Film erklärt. Dieser Ausschnitt ist Teil der Reihe „Materialien zur Graphentheorie“ der Hochschule Osnabrück (Berufliche Schulen, Sekundarstufe II).
3 Tools
1. Graphen online zeichnen – kürzeste Wege finden
Graphen online selbst zeichnen, aus Matrix erstellen lassen, gewichtet oder nicht gewichtet, dies alles ist erstellbar mit dem open source Projekt graphonline.ru. Den gezeichneten Graph kann man auf verschiedene Algorithmen hin überprüfen und anzeigen lassen (Euler-Pfad finden, Dijkstra etc.).
2. Digitales Schulbuch
Im digitalen Schulbuch inf-schule.de finden sich Informationen zu Graphen mit Übungen und Lösungen zu den Aufgaben.
3. Graphen und Graphentypen
Eine Schulbucheinheit zu Graphenalgorithmen mit Abschlusstest des Bildungsportals Sachsens findet sich hier.
3 Artikel
1. Durchblick verschaffen in einer vernetzten Welt
Dieser Blogartikel gibt einen guten Überblick, wofür die Graphentheorie im täglichen Gebrauch verwendet wird und wie man sie effektiv nutzen kann.
2. Wie funktioniert Google maps?
Was hat der Dijkstra Algorithmus mit google maps zu tun? Der Blogartikel (auf Englisch oder Deutsch übersetzt) erklärt die Zusammenhänge und die Geschichte des besagten Algorithmus.
3. Skript zur Einführung in die Graphentheorie
Das vorliegende Skript der Humboldt-Universität zu Berlin beschäftigt sich mit dem Thema Graphentheorie. Das Skript entstand entlang einer Unterrichtsreihe in der Mathematischen Schülergesellschaft (MSG) und enthält Aufgabenstellungen zu Graphen für den Unterricht und deren Lösungen.
Bonus
IMP Klasse 8: Hintergrundinformation und Unterrichtsmaterial Aussagenlogik und Graphen
IMP Klasse 9: Hintergrundinformation und Unterrichtsmaterial Aussagenlogik und Graphen
IMP Klasse 10: Hintergrundinformation und Unterrichtsmaterial Aussagenlogik und Graphen
Diese Seite teilen: