Graphentheorie

Dozentin

Dr. Lucia Draque Penso

Übungsleiter

Felix Joos


Vorlesungstyp

4 Stunden Vorlesung und 2 Stunden Übung.

Ort und Zeit

Vorlesung: Montag, 14-16 Uhr in He 18, 220, und Mittwoch, 10-12 Uhr in He 18, 220.

Übung: Mittwoch, 14-16 Uhr in He 18, 20.

 

Klausur

Die Klausur findet am Freitag, den 17.02. von 12-14Uhr im Hörsaal 11 in N24 statt.
Die Einsicht findet am Samstag, den 18.02. von 10-11Uhr im Helmholtzstraße 18 / Raum 1.48 statt.

Die Klausur ist offen. Die Nachklausur findet am 20.04. statt.

Zielgruppe

Bachelor Mathematik/Wirtschaftsmathematik/Mathematische Biometrie und Lehramt Mathematik.

Allgemeines

Diese Vorlesung dient als Grundlage für weitere Graphentheorievorlesungen im Masterstudium.

Übungsblätter

Blatt 1

Blatt 2

Blatt 3

Blatt 4

Blatt 5

Blatt 6

Blatt 7

Blatt 8

Blatt 9

Blatt 10

Blatt 11

Blatt 12

Blatt 13

Blatt 14

Probeklausur

Inhalt

Diese Vorlesung beschäftigt sich mehr mit strukturellen Eigenschaften von Graphen im Gegensatz zur Informatik und Optimierung, wo meinst algorithmische Probleme im Mittelpunkt stehen.
Der 4-Farbensatz ist wohl einer der bekanntesten Sätze der Graphentheorie:
Eine Landkarte kann mit 4 Farben so gefärbt werden, dass zwei benachbarte Länder nicht die gleiche Farbe bekommen.
Wir werden in dieser Vorlesung eine abgeschwächte Version mit 5 Farben beweisen.

Weitere Themengebiete:

Grundbegriffe
Wege und Kreise
Matchings
Zusammenhang
Planare Graphen
Färbungen
Unabhängigkeit
Digraphen (gerichtete Graphen)


Literatur

B. Bollobas, Modern Graph Theory, Springer 1998.
J.A. Bondy und U.S.R. Murty, Graph Theory, Springer 2008.
J.A. Bondy und U.S.R. Murty, Graph Theory with Applications, 1976.
R. Diestel, Graphentheorie, 4te Auflage, Springer 2010.
D.B. West, Introduction to Graph Theory, Prentice-Hall 2005.
L. Volkmann, Graphen an allen Ecken und Kanten, 2011.

Kontakt

Dozentin
Dr. Lucia Draque Penso

Sprechzeiten
Mo ab 17 Uhr und Mi ab 12Uhr

Homepage


Übungsleiter
Felix Joos

Sprechzeiten
nach Vereinbarung per Mail

Homepage


 

Aktuelles