Willkommen zur Webseite des Seminars Graphentheorie
Inhalt
Ein Graph besteht aus einer Menge von Knoten und einer Menge von Kanten, die Verbindungen zwischen den Knoten beschreiben. Mit Hilfe dieser einfachen mathematischen Objekte lassen sich viele fundamentale Probleme formulieren, z.B.- Wie legt man möglichst optimal die Ankunfts- und Abflugzeiten aller Flugverbindungen in Deutschland fest?
- Wie findet man den schnellsten Weg von München nach Paris?
- Wie plant man eine Rundreise durch USA, so dass die zurückgelegte Strecke so kurz wie möglich ist?
- als diskrete kombinatorische Objekte betrachtet, und ihre strukturellen Eigenschaften werden analysiert.
- als Eingabe für verschiedene Optimierungsprobleme verwendet, und algorithmische Lösungen diskutiert.
- als zufällige Objekte betrachtet, und Aussagen über die typisch entstehenden Strukturen gemacht.
Organisatorisches und Termine
Das Seminar kann als Pro- und auch als Hauptseminar in den Studiengängen Mathematik/Wirtschaftsmathematik/TMP angerechnet werden.Das Seminar findet Mittwochs, 10:15 - 11:45, im Raum B252 statt. Der erste Termin (Vorbesprechung) ist am 16. Oktober; dort werden die Themen kurz vorgestellt und verteilt.
Bitte melden Sie sich für das Seminar per Email an.
Wichtig: Alle Teilnehmer, die Ihre Leistung anrechnen möchten, werden gebeten, an Prof. Panagiotou eine Email mit folgendem Inhalt zu schreiben: Name, Matrikelnummer, Titel und Datum des Vortrags, Anrechnung für (Modul), evtl. Anlagen (zB Ausarbeitung).