Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung | ||
faecher:informatik:oberstufe:graphen:start [09.11.2022 16:48] – Frank Schiebel | faecher:informatik:oberstufe:graphen:start [07.12.2022 12:58] (aktuell) – Frank Schiebel | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
- | {{: | + | ~~NOTOC~~ |
+ | < | ||
+ | ===== Lehrgang: Graphen ===== | ||
+ | </ | ||
- | ====== Graphen ====== | ||
- | * [[.zpg:start|ZPG Lehrgang]] | + | ((Die Materialien in diesem Wikibereich wurden überwiegend von der ZPG Informatik in Baden-Württemberg erarbeitet und stehen unter einer [[https:// |
+ | 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.)) | ||
- | * [[.:graphen:einfuehrung|Einführung | + | * [[.zpg:einführung:start|Einführung]] |
- | * [[.:uebungen|Weitere Übungen]] | + | * [[.zpg:eulerzug: |
- | * [[.:algorithmen|Algorithmen zur Lösung des TSP]] | + | * [[.zpg:gt_prog: |
- | * [[.:adjazenz|Repräsentation von Graphen]] | + | * [[.zpg:topologische_sortierung: |
- | * [[.: | + | * [[.zpg: |
- | * [[.:mst|Minimum Spanning Tree]] | + | * [[.zpg:dominierende_menge: |
- | * [[.:tsp_mst|Das TSP mit einem Minimum Spanning Tree lösen]] | + | * [[.zpg: |
+ | * [[.zpg: | ||
+ | * [[.zpg: | ||
+ | |||
+ | ---- | ||
+ | |||
+ | * [[.zpg: | ||
+ | |||
+ | ==== Aufgaben und Übungen ==== | ||
+ | |||
+ | * [[.doerfer: | ||
+ | |||
+ | ==== Weitere Materialien ==== | ||
+ | |||
+ | |||
+ | * [[.: | ||
* [[.: | * [[.: |