Graphentheorie
Grundvorlesung Informatik
Gemeinsame Veranstaltung von Prof. Dr. Peter Thiemann und Prof. Dr. Christian Schindelhauer
Aktuelles
- 05.10.2012: Webseiten online
- 23.10.2012: Erste Vorlesung
- 30.10.2012: Erstes Übungsblatt
- 28.01.2013: Lehr Evaluation online
Inhalt
Mit dieser Vorlesung werden Grundlagen der Graphentheorie für Informatiker besprochen. Die Veranstaltung gliedert sich in folgende Teile.
- Grundlagen
- Matching
- Zusammenhang
- Planare Graphen
- Färbbarkeit
- Flüsse
- Zufallsgraphen
Organisation
Vorlesung
- Christian Schindelhauer und Peter Thiemann
- Dienstag, 16:00 - 18:00 c.t., Raum 101-00-036
Übungen
Übungen finden wie unten im Zeitplan vermerkt statt. Übungsabgabe über das das Websystem. Näheres dazu gibt es in der Vorlesung.
- Dienstags 16:00 - 18:00 c.t. (bzw 17:00 - 18:00), Sascha Oßwald , Hörsaal 101-00-036
- Dienstags 16:00 - 18:00 c.t. (bzw 17:00 - 18:00), Florian Geißer , Seminarraum 51-00-031
Zeitplan
| Datum | Vorlesungsstunden | Übungsstunden | Kapitel | Dozent | Aufzeichnung |
| 23.10.2012 | 2 | Einführung | Thiemann | mkv1mp42 | |
| 30.10.2012 | 2 | Einführung | Schindelhauer | ||
| 06.11.2012 | 1 | 1 | Speicherung | Schindelhauer | mkv5mp46 |
| 13.11.2012 | 2 | Matching | Schindelhauer | mkv7mp48 | |
| 20.11.2012 | 1 | 1 | Wege, Kreise, Zusammenhang | Thiemann | mp49 |
| 27.11.2012 | 2 | Zusammenhang | Thiemann | mp410 | |
| 04.12.2012 | 1 | 1 | Eulerscher Weg, Hamilonscher Weg | Thiemann | mp411 |
| 11.12.2012 | 2 | Färbbarkeit | Thiemann | mp412 | |
| 18.12.2012 | 1 | 1 | Färbbarkeit | Thiemann | mp413 |
| 08.01.2013 | 2 | Bäume, Wurzelbäume, Tiefensuche | Thiemann | pdf14 | |
| 15.01.2013 | 2 | Flüsse | Schindelhauer | mp415 | |
| 22.01.2013 | 2 | Flüsse | |||
| 29.01.2013 | 2 | Zufallsgraphen | Schindelhauer | mp416 | |
| 05.02.2013 | 2 | Zufallsgraphen | Schindelhauer | mp417 | |
| 12.02.2013 | 2 | Zufallsgraphen |
Forum
Zu der Vorlesung ist ein Forum18 eingerichtet, in dem inhaltliche und organisatorische Fragen diskutiert werden können. Eine Registrierung dafür ist nicht notwendig.
Bitte evaluieren sie auch den Kurs und die Dozenten:
Material
Bei dieser Veranstaltung wird hauptsächlich die Tafel und nur ausnahmsweise Vorlesungsfolien verwendet. Die gesamte Veranstaltung wird aufgezeichnet und hier veröffentlicht.
Zusatzmaterial
- 2. Vorlesung: Internet-Graph und De-Brujn-Graphen pdf21
Übungsblätter
Übungsblätter müssen über das Übungsportal22 abgegeben werden.
- 1. Blatt pdf23 (05.11.2012)
- 2. Blatt pdf24 (13.11.2012)
- 3. Blatt pdf25 (27.11.2012)
- 4. Blatt pdf26 (11.12.2012)
- 5. Blatt pdf27 (15.01.2013)
- 6. Blatt pdf28 (05.02.2013)
Tools
Um Graphen zu zeichnen kann das Tool yEd29 verwendet werden.
Prüfung
Der Termin der schriftlichen Klausur ist der 25.03.2013 von 14:00 - 15.30 Uhr im Seminarraum 010/14.. Die Prüfungsanmeldung erfolgt on-line über das HIS. Weitere Zulassungsvoraussetzungen gibt es nicht. Beachten Sie die Fristen! Außer Schreibzeug sind keine Hilfsmittel mitzubringen. Es wird aber eine Auswahl der eigenen Übungslösungen am Platz bereit gestellt. Hierbei werden nur sinnvolle Abgabe berücksichtigt ohne Programmausdrucke und ohne Korrekturen der Tutoren. Wenn keine Teilnahme am Peer review Verfahren statt fand wird die entsprechende Übungslösung ebenso nicht berücksichtigt. 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 die Auswahl einzusehen.
Die zugeordneten Studiengänge und Prüfungsmodule sind im Vorlesungsverzeichnis30 aufgeführt.
Literatur
- Graphentheoretische Konzepte und Algorithmen, Sven Oliver Krumke und Hartmut Noltemeier. Springer 2012. (Online31 nur innerhalb des Uni-Netzes)
- Graph Theory, Reinhard Diestel, Electronic Edition 2010 pdf32
Weitere Literaturhinweise werden hier im Verlauf der Veranstaltung veröffentlicht.
