| Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung |
| faecher:informatik:oberstufe:graphen:start [30.11.2022 17:16] – Frank Schiebel | faecher:informatik:oberstufe:graphen:start [07.12.2022 13:58] (aktuell) – Frank Schiebel |
|---|
| | ~~NOTOC~~ |
| |
| <jumbotron background=":faecher:informatik:oberstufe:graphen:zpg:graph.jpg" color="#fff"> | <jumbotron background=":faecher:informatik:oberstufe:graphen:zpg:graph.jpg" color="#fff"> |
| |
| |
| ((Die Materialien in diesem Wikibereich wurden 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]]. Herzlichen Dank an die Autoren: Herr Schaller & Herr Zechnall. | ((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. |
| \\ | \\ |
| |
| * [[.zpg:hilfekarten:start|Hilfestellung zur Programmierung mit dem Graphentester]] | * [[.zpg:hilfekarten:start|Hilfestellung zur Programmierung mit dem Graphentester]] |
| |
| | ==== Aufgaben und Übungen ==== |
| |
| * [[.zpg:start|ZPG Lehrgang]] | * [[.doerfer:start|Dörfer im Gebirge]] |
| |
| | ==== Weitere Materialien ==== |
| |
| * [[.:graphen:einfuehrung|Einführung in Graphen]] | |
| * [[.:uebungen|Weitere Übungen]] | |
| * [[.:algorithmen|Algorithmen zur Lösung des TSP]] | |
| * [[.:adjazenz|Repräsentation von Graphen]] | |
| * [[.:kuerzeste_pfade|Problem des kürzesten Pfades]] | |
| * [[.:mst|Minimum Spanning Tree]] | |
| * [[.:tsp_mst|Das TSP mit einem Minimum Spanning Tree lösen]] | |
| |
| | * [[.:graphen:einfuehrung|Einführung in Graphen mit dem TSP Spiel]] |
| * [[.:graphen_begriffe:start|Glossar: Graphen]] | * [[.:graphen_begriffe:start|Glossar: Graphen]] |