Lehrerfortbildung
am Institut für Mathematik

Anwendungen von Graphen und Matrizen
Veranstaltung B3.011.MA0

Institut für Mathematik der
TU Clausthal
Erzstraße 1
38678 Clausthal-Zellerfeld

17. März 2010
von 9.30 Uhr bis 16.30 Uhr

Frau Prof. Dr. S. Knust
Herr Dr. H. Behnke

Leider hat sich hinsichtlich der Organisation und Abrechnung von Fortbildungen in Niedersachsen einiges geändert: Seit dem 28.05.2009 sind Lehrerfortbildungen kein kostenfreies Angebot der Landesschulbehörde mehr sondern sind aus dem Budget der eigenverantwortlichen Schulen zu finanzieren. Dafür wurde den Schulen Geld in ihrem Haushalt zur Verfügung gestellt. Die Kosten liegen bei max. 20 Euro pro Teilnehmer und können sich bei entsprechend hoher Teilnehmerzahl verringern. Die Anmeldung kann bis zum 10.03.2010 unter http://vedab.nibis.de/veran_meldung.php?V ID=38758) erfolgen.

Dr. Henning Behnke
Institut für Mathematik
Erzstraße 1
38678 Clausthal-Zellerfeld
Telefon (05323) 72-3183
Telefax (05323) 72-2304
mailto:behnke@math.tu-clausthal.de

Zunächst wird eine Einführung in Graphen und ihre Darstellungsmöglichkeiten (z. B. durch Matrizen) sowie einige bekannte graphentheoretische Probleme (z. B. Königsberger Brückenproblem, Vierfarbenproblem) gegeben.

Im Vortrag ”Mehrstufige Prozesse” werden Fragestellungen diskutiert, in denen eine Startsituation, die durch einen Zustandsvektor beschrieben werden kann, mit Hilfe von Übergangsmatrizen in eine Folgesituation überführt wird. Anhand von ausführlich behandelten Beispielen werden die wichtigsten Aspekte beleuchtet.

Viele praktische Probleme im Alltag (z. B. Routenplanung) können mit Hilfe von Graphen modelliert und gelöst werden. Es werden einige Modelle und Optimierungsverfahren zur Lösung von Kürzeste-Wege-Problemen und Rundreiseproblemen vorgestellt. Abschließend werden Graphenfärbungsprobleme betrachtet, die Anwendungen bei der Stundenplanung bzw. Sportligaplanung haben.