Graph theory is a fundamental course relevant to many subjects, including pure mathematics and computer science. 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.
Graph theory II will be a continuation of Graph Theory I, where we both go further in depth into topics introduced in Graph Theory I, such as cycles, and expand into new areas, such as infinite graphs.
For students in the Bachelor's program: If there is sufficient interest, following this course, Professor Kai-Uwe Bux will offer a third course where students can write a bachelor thesis.
Required Mathematical Prerequisites: Linear Algebra I and II, Graph Theory I.
Main text: Graph Theory, by Reinhard Diestel (Students should expect to also attend and take notes in lecture to supplement the text, particularly as topics will be covered in lecture not covered in Diestel.)
Frequency | Weekday | Time | Format / Place | Period | |
---|---|---|---|---|---|
weekly | Di | 12-14 | D2-136 | 07.04.-17.07.2015 | |
weekly | Do | 12-14 | U5-133 | 07.04.-17.07.2015
not on: 5/14/15 / 6/4/15 / 6/25/15 |
|
one-time | Do | 8-10 | V3-204 | 16.07.2015 | |
one-time | Do | 15:00-17:00 | U5-133 | 23.07.2015 |
Date | Time | Format / Room | Comment about examination |
---|---|---|---|
Thursday, July 23, 2015 | 12:00-15:00 | U5-133 |
Hide passed examination dates <<
Module | Course | Requirements | |
---|---|---|---|
24-SE Strukturierte Ergänzung | Vorlesung 1 | Student information | |
Vorlesung 2 | Student information | ||
24-SP Spezialisierung | Vorlesung gemäß Modulbeschreibung | Graded examination
|
Student information |
The binding module descriptions contain further information, including specifications on the "types of assignments" students need to complete. In cases where a module description mentions more than one kind of assignment, the respective member of the teaching staff will decide which task(s) they assign the students.
Degree programme/academic programme | Validity | Variant | Subdivision | Status | Semester | LP | |
---|---|---|---|---|---|---|---|
Mathematik / Diplom | (Enrollment until SoSe 2008) | Wahl | 5. 6. 7. 8. | scheinfähig HS | |||
Mathematik (Gym/Ge als zweites U-Fach) / Master of Education | (Enrollment until SoSe 2014) | M.M.10 | Wahlpflicht | 4. | 7 | benotet | |
Mathematik (Gym/Ge fortgesetzt) / Master of Education | (Enrollment until SoSe 2014) | M.M.10 | Wahlpflicht | 2. 3. | 7 | benotet | |
Studieren ab 50 |
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 overall be similar to those problems assigned as practice during the course, but may additionally include proofs or examples, such as those given in lecture.