Einführung in die Graphentheorie
Raphael Zentner

Semester
SoSe 2014

Inhaltsangabe / Literatur / empfohlene Vorkenntnisse
Grundlagen, elektrische Widerstandsnetzwerke (Anwendung: Quadratfüllungen), Flüsse,
Extremalprobleme, Färbungen, ebene Graphen, Ramsey-Graphen, Zufallsgraphen. Eventuell
Cayley-Graphen und Perkolation

Vorkenntnisse: Für die ersten Vorträge nur Analysis und Lineare Algebra. Für die
späteren Vorträge auch Wahrscheinlichkeitstheorie und ggf. etwas Gruppentheorie

Literatur: Bollobas "Graph Theory" (Springer), 
Diestel "Graphentheorie" (Springer),
Aigner, Ziegler "Das Buch der Beweise" (Springer)

Zeit und Raum der Veranstaltung
Mittwochs, 14 bis 16 Uhr

Art der Veranstaltung
Seminar

Zielgruppen
Bachelor, Master, Lehramt Gymnasium

Anmeldedetails
In Vorbesprechung Mittwoch, 5.2.14 um 14 Uhr in Raum M 006, oder per Email an
raphael.zentner@mathematik.uni-r.de

Prüfungsbestandteile
Halten eines Vortrags (benotet); schriftliche Ausarbeitung; aktive Teilnahme am Seminar.

Termine und Dauer von Prüfung und erster Wiederholungsprüfung
keine

Anmeldeverfahren und Termine zu den Prüfungsbestandteilen
Persönlich oder FlexNow

Bedingungen für einen unbenoteten Leistungsnachweis
Halten eines Vortrags; schriftliche Ausarbeitung; aktive Teilnahme am Seminar.

Liste der Module
BSem, MSem, LGySem

Leistungspunkte
6 LP