11.305	Graphentheorie I
Veranstalter	Thomas Andreae
Inhalt	Grundbegriffe sowie grundlegende Methoden und zentrale Ergebnisse der Graphentheorie. Behandelt werden u.a. Paarungen (Matchings), Zusammenhangsprobleme, Graphen in der Ebene, Färbungen, Flüsse in Netzwerken und Hamiltonkreise. Als Ergänzung der Strukturtheorie werden algorithmische Fragestellungen erörtert: Matching-Algorithmen, Netzwerk-Fluss-Algorithmen, Travelling-Salesman-Problem (Problem des Handlungsreisenden), Problem des chinesischen Postboten, ...
Ziel	Einführung in Grundbegriffe und Methoden eines vergleichsweise jungen, anwendungsnahen Gebiets.
Vorkenntnisse	Anfängervorlesungen (1. und 2. Semester)
Literatur	Vorlesungsbegleitendes Buch, das von allen Teilnehmern benötigt wird, ist: R. Diestel, Graphentheorie (Springer, 2000).