Teilskript zur Vorlesung Graphentheorie SoSe 2005
Last modified: 19.10.2016
Teilskript zur Vorlesung Graphentheorie SoSe 2005
Titelblatt und Inhaltsverzeichnis
und
Kap.1: Beispiele von Modellierungen durch Graphen
Titel und Kapitel 1 (pdf-Datei; 262 KB)
Kap.2: Veranschaulichung durch Graphen
Kapitel 2 (pdf-Datei; 126,7 KB)
Kap.3: Flüsse und Transversalen
Kapitel 3 (pdf-Datei; 316 KB)
Noch nicht geschrieben:
Kap.4: Bäume
: Anzahlen. (minimale) aufspannende Bäume, kürzeste Wege, Codebäume, Suchbäume
Kap.5: Graph-Färbungen
: Knotenfärbungen, Listenfärbungen, 5-Farbensatz,Perfekte Graphen, chromatisches Polynom
Kap.6: Diverses
: Eulersche und Hamiltonsche Graphen, Minoren, Turans Graphen-Satz
Literatur:
Vorläufiges Literaturverzeichnis (pdf-Datei; 38,5 KB)
Impressum
Verantwortlich für den Inhalt dieser Seite:
Ralph-Hardo Schulz, Arnimallee 3, 14195 Berlin
Tel.:++49-30-838-75433
schulz@math.fu-berlin.de
http://page.mi.fu-berlin.de/~schulz/