Modul MA3445-KP05

Graphentheorie (GraphTKP05)

Dauer:

1 Semester

Angebotsturnus:

Unregelmäßig

Leistungspunkte:

Studiengang, Fachgebiet und Fachsemester:

Master Mathematik in Medizin und Lebenswissenschaften 2023 (Wahlpflicht), Mathematik, 1., 2. oder 3. Fachsemester
Bachelor Mathematik in Medizin und Lebenswissenschaften 2023 (Wahlpflicht), Mathematik, 5. oder 6. Fachsemester
Master Zweitfach Mathematik Vermitteln 2023 (Wahlpflicht), Mathematik, 2. oder 3. Fachsemester
Bachelor Informatik 2019 (Wahlpflicht), Freier Wahlpflichtbereich, Beliebiges Fachsemester
Master Zweitfach Mathematik Vermitteln 2017 (Wahlpflicht), Mathematik, 2. oder 3. Fachsemester
Bachelor Informatik 2016 (Wahlpflicht), Vertiefung, Beliebiges Fachsemester
Master Mathematik in Medizin und Lebenswissenschaften 2016 (Wahlpflicht), Mathematik, 1., 2. oder 3. Fachsemester
Bachelor Mathematik in Medizin und Lebenswissenschaften 2016 (Wahlpflicht), Mathematik, 5. oder 6. Fachsemester

Lehrveranstaltungen:

MA3445-Ü: Graphentheorie (Übung, 1 SWS)
MA3445-V: Graphentheorie (Vorlesung, 2 SWS)

Workload:

45 Stunden Präsenzstudium
85 Stunden Selbststudium
20 Stunden Prüfungsvorbereitung

Lehrinhalte:
Hamiltonsche Graphen und Valenzsequenzen Der Mengersche Satz - neue Beweise Paarungen und Zerlegungen von Graphen, Baumweite Die Sätze von Turan und Ramsey Knoten- und Kantenfärbungen von Graphen Der Vierfarbensatz

Qualifikationsziele/Kompetenzen:

Fähigkeit, diskrete Probleme mit Methoden der Graphentheorie zu modellieren
Kenntnis von Beweistechniken und Denkweisen der diskreten Mathematik
Kenntnis fundamentaler Resultate sowie ausgewählter aktueller Forschungsergebnisse
Fähigkeit, selbstständig aus der Literatur zu lernen

Vergabe von Leistungspunkten und Benotung durch:

Mündliche Prüfung

Setzt voraus:

Modulverantwortlicher:

PD Dr. rer. nat. Christian Bey

Lehrende:

Institut für Mathematik

PD Dr. rer. nat. Christian Bey

Literatur:

F. Harary: Graph Theory - Reading, MA:.Addison-Wesley 1969
R. Diestel: Graphentheorie - Berlin: Springer 2010 (4. Auflage)
D. Jungnickel: Graphen, Netzwerke und Algorithmen - Mannheim: BI-Wissenschaftsverlag1994
J. Bang-Jensen, G. Gutin: Digraphs: Theory, Algorithms and Applications - London: Springer 2001
B. Bollobas: Modern Graph Theory - Berlin: Springer 1998

Sprache:

Wird nur auf Deutsch angeboten

Bemerkungen:

Zulassungsvoraussetzungen zur Belegung des Moduls:
- Keine (die Kompetenzen der unter Setzt voraus genannten Module werden für dieses Modul benötigt, sind aber keine formale Voraussetzung)

Zulassungsvoraussetzungen zur Teilnahme an Modul-Prüfung(en):
- Erfolgreiche Bearbeitung von Übungsaufgaben gemäß Vorgabe am Semesteranfang

Modulprüfung(en):
- MA3445-L1: Graphentheorie, mündliche Prüfung, 30 min, 100 % der Modulnote