Graphentheorie - Interaktive Studienpläne der TU Ilmenau
Die Interaktiven Studienpläne sind ein Informationsangebot zu den Studiengängen der TU Ilmenau.
Die rechtsverbindlichen Studienpläne entnehmen Sie bitte den jeweiligen Studien- und Prüfungsordnungen (Anlage Studienplan).
Alle Angaben zu geplanten Lehrveranstaltungen finden Sie im elektronischen Vorlesungsverzeichnis.
Bitte beachten Sie, dass auf dieser Seite keine Aktualisierungen mehr vorgenommen werden. Alle Module und Studienpläne ab der PO-Version 2021 (Bachelor- und Master-Studiengänge) sind ab sofort im Campus-Portal erreichbar.
| Modulinformationen zu Graphentheorie im Studiengang Master Mathematik und Wirtschaftsmathematik 2022 | |
|---|---|
| Modulnummer | 200431 |
| Prüfungsnummer | 2400783 |
| Fakultät | Fakultät für Mathematik und Naturwissenschaften |
| Fachgebietsnummer | 2411 (Diskrete Mathematik und Algebra) |
| Modulverantwortliche(r) | Prof. Dr. Matthias Kriesell |
| Turnus | Wintersemester |
| Sprache | Deutsch |
| Leistungspunkte | 10 |
| Präsenzstudium (h) | 67 |
| Selbststudium (h) | 233 |
| Verpflichtung | Wahlmodul |
| Abschluss | mündliche Prüfungsleistung, 30 Minuten |
| Details zum Abschluss | |
| Link zum Moodle-Kurs | |
| Lehrende | |
| Anmeldemodalitäten für alternative PL oder SL | |
| max. Teilnehmerzahl | |
| Vorkenntnisse | Graphen & Algorithmen |
| Lernergebnisse und erworbene Kompetenzen | Die Studierenden haben vertiefte Kenntnisse der Graphentheorie. Sie sind nach der Vorlesung befähigt, aktuelle Forschungspaper auf dem Gebiet der Graphentheorie zu verstehen. Nach den Übungen können sie vornehmlich von der Fähigkeit zur Anwendung typischer graphentheoretischer Beweistechniken Gebrauch machen. |
| Inhalt | Ausgewählte Kapitel der Graphentheorie, in denen zugleich zahlreiche aktuelle Forschungsfragen aufgehen, die genügend Potential für Themen qualifizierender Arbeiten geben: I. Packungs- und Überdeckungssätze II. Minoren: Wohlquasiordnung von Wurzelbäumen III. Kritischer und minimaler mehrfacher Zusammenhang IV. Minoren: Der Satz von Kuratowski V. Der Satz von Turán VI. Gradfolgen VII. Minoren: Hadwigers Vermutung VIII. Flußvermutungen. Auch hier variiert der Inhalt je nach Dozent infolge der großen Breite des Grundthemas. Graphentheorie ist ein seit vielen Jahrzehnten sehr stark in Ilmenau vertretenes Forschungsgebiet. |
| Medienformen und technische Anforderungen bei Lehr- und Abschlussleistungen in elektronischer Form | Tafel |
| Literatur | Die einschlägigen Lehrbücher von Diestel und Bondy-Murty. |
| Lehrevaluation | |