Graph theory is a fundamental course relevant both to computer science and pure mathematics. As the course is being taught as a mathematics course, it will be a rigorous course with a focus on proofs and imaginative solutions to problems. Students should expect to be challenged and spend ample time and effort to understand and construct proofs and solve problems.
Some content should include trees, distance, connectivity, paths, graph coloring, and cycles.
For students in the Bachelor's program: If there is sufficient interest, a second course will be offered the following semester and then a concluding seminar by Professor Kai-Uwe Bux, where students can write a bachelor thesis.
Students enrolled in the old study model (2002) may use this course for one of the modules "Theoretische Mathematik I", "Theoretische Mathematik II", "Angewandte Mathematik I", or "Angewandte Mathematik II".
Required Mathematical Prerequisites: Linear Algebra I and II.
Language Prerequisites: English.
Introduction to Graph Theory, by Douglas B. West
Graph Theory, by Reinhard Diestel
Introduction to Graph Theory, by Richard J. Trudeau
Rhythmus | Tag | Uhrzeit | Format / Ort | Zeitraum |
---|
Datum | Uhrzeit | Format / Raum | Kommentar zum Klausurtermin |
---|
Zeige vergangene Klausurtermine >>
Modul | Veranstaltung | Leistungen | |
---|---|---|---|
24-A1 Aufbaumodul Mathematik 1 | Vorlesung gemäß Modulbeschreibung | Studieninformation | |
- | benotete Prüfungsleistung | Studieninformation | |
24-A2 Aufbaumodul Mathematik 2 | - | benotete Prüfungsleistung | Studieninformation |
24-E Ergänzungsmodul Mathematik | Vorlesung gemäß Modulbeschreibung | Studieninformation | |
24-E2 Ergänzungsmodul Mathematik 2 | Vorlesung | Studieninformation | |
24-SE Strukturierte Ergänzung | Vorlesung 1 | Studieninformation | |
Vorlesung 2 | Studieninformation |
Die verbindlichen Modulbeschreibungen enthalten weitere Informationen, auch zu den "Leistungen" und ihren Anforderungen. Sind mehrere "Leistungsformen" möglich, entscheiden die jeweiligen Lehrenden darüber.
Portfolio: at least 50% correct solutions on the assigned home work problems and passing of the final examination.
Examination: The course will include a written exam to be taken on one of two dates specified by the instructor ahead of time. The content will be similar to those problems assigned as practice during the course.
The course, including all lectures, homework, and exams, will be in English.