MM856: Graph theory
Students taking the course are expected to have basic knowledge of graph theory and discrete mathematics, corresponding to the material in the course MM541 (Combinatorial Mathematics).
- Give the competence to plan and execute complex scientific projects at a high level. This involves solving complex problems using tools from graph theory.
- Give skills to study, analyse, model and solve problems on a high level of abstraction using logical and structured argumentation.
- Give knowledge about advanced models and methods in graph theory.
Expected learning outcome
- review definitions and results from graph theory.
- use the theory to solve concrete problems.
- give coherent solutions, arguing why the individual steps hold.
- carry out complete proofs for results from the course curriculum.
- explain connections between results and concepts in graph theory.
- Use graph algorithms in order to solve complex problems.
Exam element a)
Mandatory assignments and written exam
Allowed(Except internet). A closer description of the exam rules will be posted under 'Course Information' on Blackboard.
The final grade is based of an overall assesment (Mandatory assignment 20 % and written exam 80 %).
The examination form for re-examination may be different from the exam form at the regular exam.
Indicative number of lessons
- Intro phase (lectures, question classes): 52 hours.
- Skills training phase (exercise sessions): 38 hours.
- Total = 90 hours.
|08 - 09|
|09 - 10|
|10 - 11|
|11 - 12|
|12 - 13|
|13 - 14|
|14 - 15|
|15 - 16|
|16 - 17|
|17 - 18|