Graphentheorie (Winter 2018)
Aktuelles
- 10.10.2018: Webseiten online
- 15.10.2018: Bereitstellung ILIAS-Link
- 16.10.2018: 1. Vorlesung
- 13.03.2019: Einsicht Übungsabgaben um 16:00 in Raum 02-035, Gebäude 51
- 15.03.2019: Klausur um 9:00 in Gebäude 101
- 29.03.2019: Klausureinsicht von 15 bis 16 Uhr, Gebäude 51, Raum 02-007
- 25.09.2019: 2. Klausur um 10:00 in Gebäude 101
- 04.11.2019: Klausureinsicht von 16:00 bis 16.30, Gebäude 51, Raum 02-035
- 16.03.2020: 3. Klausur (wegen Corona verschoben!)
- 20.04.2020: 3. Klausur um 9:00 in 101-00-036
Inhalt
In dieser Vorlesung werden Grundlagen der Graphentheorie für Bachelor-Studenten der Informatik behandelt.
- Grundlagen
- Matching
- Zusammenhang
- Planare Graphen
- Färbbarkeit
- Flüsse in Graphen
Organisation
Vorlesung
- Dienstags, 16:00 - 18:00 c.t., Hörsaal 101-00-036
- Die Vorlesungsaufzeichnungen finden Sie im ILIAS-System
Übungen
Alle zwei Wochen, 2 Termine, jeweils einstündig. Weitere Termine nach Vereinbarung.
- Gruppe 2: Dienstags 17-18 Uhr (Raum 051-00-006) Karsten Fix
- Gruppe 4: Dienstags 18-19 Uhr (Raum 051-00-006) Karsten Fix
- Gruppe 1: Dienstags 17-18 Uhr (Raum 051-00-031) Dirk Ohnemus
- Gruppe 6: Dienstags 18-19 Uhr (Raum 051-00-031) Dirk Ohnemus
- Gruppe 3: Dienstags 17-18 Uhr (Raum 051-00-034) Gregor Stief
- Gruppe 5: Dienstags 18-19 Uhr (Raum 051-00-034) Gregor Stief
Die Übungsaufgaben werden über das ILIAS-System veröffentlicht.
Am 18.12. findet eine 2 stündige Vorlesung statt. Die nächste Übung ist dann am 8.1. und ab dann wieder alle 2 Wochen.
Forum
Ein Forum für Fragen und Diskussion wird im ILIAS eingerichtet.
Material
Tools
Um Graphen zu zeichnen kann das Tool yEd Graph Editor verwendet werden. Falls Sie Ihre Abgaben mit LaTeX schreiben empfehlen wir das tikz Paket.
Prüfung
Es wird eine schriftliche Prüfung mit einer Dauer von 90 Minuten geben. Die Prüfungsanmeldung erfolgt online über das Online-System. Weitere Zulassungsvoraussetzungen gibt es nicht. Beachten Sie die Fristen! Außer Schreibzeug sind keine Hilfsmittel erlaubt.
Es wird aber eine Auswahl Ihrer Übungslösungen am Platz bereitgestellt, ohne Programmausdrucke und Korrekturen der Tutoren. Hierbei werden nur sinnvolle Abgabe berücksichtigt. Vermeiden Sie copy&paste von Inhalten aus der Vorlesung . Im Falle von Plagiaten bei der Übungsabgabe behalten wir uns vor überhaupt kein Material bereit zu stellen. Vor der Klausur erhalten Sie die Möglichkeit Ihre Auswahl einzusehen.
Literatur
- Graphentheoretische Konzepte und Algorithmen, Sven Oliver Krumke und Hartmut Noltemeier. Springer 2012. (Online nur innerhalb des Uni-Netzes)
- Graph Theory, Reinhard Diestel, Electronic Edition 2010 pdf
Weitere Literaturhinweise werden im Verlauf der Veranstaltung veröffentlicht.