Graphentheorie
Die Graphentheorie ist ein sehr aktives Teilgebiet der Diskreten Mathematik mit starker N盲he zur Informatik. Es ist ohne gro脽en Begriffsapparat relativ leicht zug盲nglich und kombiniert strukturelle Resulate mit algorithmischen Methoden und Denkweisen. Da die grundlegenden diskreten Algorithmen (Shortest Paths, Minimum Spanning Tree, Flows, etc.) in den Optimierungsvorlesungen besprochen werden, sollen in dieser Vorlesung die strukturellen Aspekte sowie die Theorie zu den algorithmisch schweren Problemen im Vordergrund stehen.
Folgende Themen sind geplant:
Grundbegriffe
Wege und Kreise
Matchings
Zusammenhang
Planare Graphen
F盲rbungen, Unabh盲ngigkeit, Dominanz
Extremale Probleme und Teilstrukturen
Hier einige Lehrb眉cher:
B. Bollobas, Modern Graph Theory, Springer 1998.
J.A. Bondy und U.S.R. Murty, Graph Theory, Springer 2008.
J.A. Bondy und U.S.R. Murty, , 1976.
R. Diestel, , 4te Auflage, Springer 2010.
D.B. West, Introduction to Graph Theory, Prentice-Hall 2005.
L. Volkmann, , 2006.
Hier die Antworten auf einige praktische Fragen zu und .
Der Modus zu den Hausaufgaben ist wie folgt: Das neue 脺产耻苍驳sblatt wird im Allgemeinen am Donnerstag einer Woche hier abrufbar sein. Die Hausaufgabe des Blattes ist am kommenden Mittwoch vor der 脺产耻苍驳 abzugeben.
Zu dieser Vorlesung gibt es kein offizielles Skript.
脺产耻苍驳sbl盲tter (Musterl枚sungen sind im SLC zu finden):
Blatt 1
Blatt 2
Blatt 3
Blatt 4
Blatt 5
Blatt 6
Blatt 7
Blatt 8
Blatt 9
Blatt 10
Blatt 11
Blatt 12
Blatt 13
Probeklausur mit L枚sungen
Termin der Klausur: 14.02.2011, 14:00-16:00 Uhr, H16
Termin der Einsicht: 15.02.2011, 14:00 Uhr, E04 (B眉ro von Philipp Sch盲fer, He 22)
Termin der Nachschreibeklausur: 28.03.2011, 14:00-16:00 Uhr, H20