Modul
Graph Theory [M-MATH-101336]
Credits
8Recurrence
UnregelmäßigDuration
1 SemesterLanguage
EnglishLevel
4Version
2Responsible
Organisation
- KIT-Fakultät für Mathematik
Part of
Bricks
Identifier | Name | LP |
---|---|---|
T-MATH-102273 | Graph Theory | 8 |
Competence Certificate
The final grade is given based on the written final exam (3h).
By successfully working on the problem sets, a bonus can be obtained. To obtain the bonus, one has to achieve 50% of the points on the solutions of the exercise sheets 1-6 and also of the exercise sheets 7-12. If the grade in the final written exam is between 4,0 and 1,3, then the bonus improves the grade by one step (0,3 or 0,4).
Competence Goal
The students understand, describe and use fundamental notions and techniques in graph theory. They can represent the appropriate mathematical questions in terms of graphs and use the results such as Menger’s theorem, Kuratowski’s theorem, Turan’s theorem, as well as the developed proof ideas, to solve these problems. The students can analyze graphs in terms of their characteristics such as connectivity, planarity, and chromatic number. They are well positioned to understand graph theoretic methods and use them critically. Moreover, the students can communicate using English technical terminology.
Prerequisites
None
Content
The course Graph Theory treats the fundamental properties of graphs, starting with basic ones introduced by Euler and including the modern results obtained in the last decade. The following topics are covered: structure of trees, paths, cycles and walks in graphs, minors, unavoidable subgraphs in dense graphs, planar graphs, graph coloring, Ramsey theory, and regularity in graphs.