Lehrgang: Graphen

1) Die Materialien in diesem Wikibereich wurden überwiegend von der ZPG Informatik in Baden-Württemberg erarbeitet und stehen unter einer CC-BY-NC-SA Lizenz (im wesentlichen alles im Namensraum "zpg"). Herzlichen Dank an die Autoren: Herr Schaller & Herr Zechnall. Das Spiel des Handlungsreisenden wurde von M. Nutz zur Verfügung gestellt.
Für alle Fehler, die sich bei der Übertragung des Lehrgangs ins Wiki oder bei Ergänzungen des Materials eingeschlichen haben, zeichnen alleine die Autoren des Wikis verantwortlich.

Einführung

Eulerzug, Graphentester

Programmieren im Graphentester

Topologische Sortierung

Kürzeste Pfade

Dominierende Menge

Repräsentation von Graphen

Kolorierung von Landkarten

Minimalspannende Bäume

Hilfestellung zur Programmierung mit dem Graphentester

Ältere Materialien

Einführung in Graphen mit dem TSP Spiel

Glossar: Graphen