~~NOTOC~~ ===== Lehrgang: Graphen ===== ((Die Materialien in diesem Wikibereich wurden überwiegend von der ZPG Informatik in Baden-Württemberg erarbeitet und stehen unter einer [[https://creativecommons.org/licenses/by-nc-sa/3.0/de/|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.)) * [[.zpg:einführung:start|Einführung]] * [[.zpg:eulerzug:start|Eulerzug, Graphentester]] * [[.zpg:gt_prog:start|Programmieren im Graphentester]] * [[.zpg:topologische_sortierung:start|Topologische Sortierung]] * [[.zpg:kuerzeste_pfade:start|Kürzeste Pfade]] * [[.zpg:dominierende_menge:start|Dominierende Menge]] * [[.zpg:repraesentation:start|Repräsentation von Graphen]] * [[.zpg:kartenfaerben:start|Kolorierung von Landkarten]] * [[.zpg:minimalspanningtree:start|Minimalspannende Bäume]] ---- * [[.zpg:hilfekarten:start|Hilfestellung zur Programmierung mit dem Graphentester]] ==== Aufgaben und Übungen ==== * [[.doerfer:start|Dörfer im Gebirge]] ==== Weitere Materialien ==== * [[.:graphen:einfuehrung|Einführung in Graphen mit dem TSP Spiel]] * [[.:graphen_begriffe:start|Glossar: Graphen]]