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

ZPG Lehrgang

Einführung in Graphen

Weitere Übungen

Algorithmen zur Lösung des TSP

Repräsentation von Graphen

Problem des kürzesten Pfades

Minimum Spanning Tree

Das TSP mit einem Minimum Spanning Tree lösen

Glossar: Graphen