Arbeitsgruppe Gekeler,
Universität
des Saarlandes
Kombinatorik und Graphentheorie
Vorlesung im Sommersemester
2014
News:
- Die mündlichen Abschlussprüfungen finden alle statt am Dienstag, den 14. Oktober. Die genauen Termine lauten:
- 09:00 Uhr: 2532345
- 09:30 Uhr: 2528349
- 10:00 Uhr: 2533368
- 10:30 Uhr: 2537444
- 11:00 Uhr: 2531835
- 11.30 Uhr: 2526322
- 12:00 Uhr: 2531446
- 12:30 Uhr: 2532626
- 14:00 Uhr: 2530477
- 14:30 Uhr: 2526247
- 15:00 Uhr: 2532118
- 15:30 Uhr: 2532917
- 16:00 Uhr: 2533281
- 16:30 Uhr: 2528557
- 17:00 Uhr: 2532240
- 17:30 Uhr: 2028685
- Die erste Vorlesung findet statt am Dienstag, den 15. April 2014.
Vorkenntnisse
Vorausgesetzt werden Kenntnisse in linearer Algebra und Analysis.
Die Vorlesung eignet sich für Studierende der Mathematik und
Informatik ab dem dritten Fachsemester.
Inhalt
Neben einigen Grundtatsachen der Graphentheorie ist die
Vorlesung der abzählenden Kombinatorik gewidmet, d.h. uns
interessieren
Fragen der Form
"Auf wieviele verschiedene Weisen kann man ... ?".
Behandelt werden u.A.
- Zählverfahren,
- elementare Zählprobleme ("Zwölffacher Weg"),
- Statistik von Permutationen und Partitionen,
- Formalismus erzeugender Funktionen,
- Polya-Zählung,
- Abzählaussagen über Graphen.
Literatur
Literatur wird in der Vorlesung angegeben und kommentiert. Begleitend
zur Vorlesung wird es ein Skript geben (siehe unten), welches
lediglich den Rahmen der Vorlesung ausfüllt, aber diese
natürlich nicht ersetzt!
Kriterien zur Scheinvergabe
Erfolgreiche Teilname an den Übungen und der Klausur am Semesterende (?).
Übungsgruppen
und Übungen
Die Anmeldung zur Übung erfolgte in der ersten Vorlesung.
Gruppe
|
Zeit
und Ort
|
1
|
dienstags, 16 bis 18 Uhr in SR1 (Geb. E2 5)
|
Übungsblätter:
Übung1.pdf
Übung2.pdf
Übung3.pdf
Übung4.pdf
Übung5.pdf
Übung6.pdf
Übung7.pdf
Übung8.pdf
Übung9.pdf
Übung10.pdf
Übung11.pdf
Übung12.pdf
Übung13.pdf
Skript
Ein Skript zur Vorlesung ist hier
zu finden. Beachten Sie, dass es sich dabei um ein Skript zu einer
früheren Vorlesung handelt. Es kann daher vorkommen, dass Inhalte aus
der aktuellen Vorlesung fehlen oder zusätzliche Themen enthalten sind.