---
title: Graph Theory
description: Historical course details for Graph Theory, recovered from the previous Incognito wiki.
---

:::caution[Historical information]
This information originated in the previous wiki and may be outdated. Check the current Maastricht University course information before relying on it.
:::

## Full course description
Graph theory introduces the student to the world of graphs. Many real-world problems can be modelled into graph-problems. Several classic examples include the problem of finding the shortest route between two cities, of maximizing flow in a network of pipelines, or of finding an optimal pairing between producers and consumers. Once a problem is modelled as a graph it can be solved at more abstract level. The course covers both the applied side of graph theory, and its more abstract mathematical foundations. The student will gain insight into modelling and analysing problems with the use of graphs. After completing this course the student will be able to quickly understand when a problem can be modelled with graphs. Additionally the student will be able to solve such problems using standard graph-theoretic algorithms.

## Prerequisites
Discrete Mathematics.

## Recommended reading
None.

**Additional material**

In the files list there is a summary of two parts, written by a student.

## Files
- [Exam---Graph Theory---2017](/media/legacy-dokuwiki/study/bachelor/year_2/block_1/graph_theory/exam---graph_theory---2017.pdf)
- [Exam---Graph Theory---2018](/media/legacy-dokuwiki/study/bachelor/year_2/block_1/graph_theory/exam---graph_theory---2018.pdf)
- [Exam---Graph Theory---2019 1 ](/media/legacy-dokuwiki/study/bachelor/year_2/block_1/graph_theory/exam---graph_theory---2019_1_.pdf)
- [Graph Theory Exam 2020-10-19](/media/legacy-dokuwiki/study/bachelor/year_2/block_1/graph_theory/graph_theory_exam_2020-10-19.pdf)
- [Graph Theory Notes](/media/legacy-dokuwiki/study/bachelor/year_2/block_1/graph_theory/graph_theory_notes.pdf)
- [Gt Add Notes](/media/legacy-dokuwiki/study/bachelor/year_2/block_1/graph_theory/gt_add_notes.pdf)
- [Gt Exam 2004](/media/legacy-dokuwiki/study/bachelor/year_2/block_1/graph_theory/gt_exam_2004.pdf)
- [Gt Exam 2005](/media/legacy-dokuwiki/study/bachelor/year_2/block_1/graph_theory/gt_exam_2005.pdf)
- [Gt Exercises 2016](/media/legacy-dokuwiki/study/bachelor/year_2/block_1/graph_theory/gt_exercises_2016.pdf)
- [Gt Notes](/media/legacy-dokuwiki/study/bachelor/year_2/block_1/graph_theory/gt_notes.pdf)
- [Gt Practice-Exam 2016](/media/legacy-dokuwiki/study/bachelor/year_2/block_1/graph_theory/gt_practice-exam_2016.pdf)
- [Gt Selected-Topics 2016](/media/legacy-dokuwiki/study/bachelor/year_2/block_1/graph_theory/gt_selected-topics_2016.pdf)
- [Resit---Graph Theory---2017](/media/legacy-dokuwiki/study/bachelor/year_2/block_1/graph_theory/resit---graph_theory---2017.pdf)
- [Resit---Graph Theory---2018](/media/legacy-dokuwiki/study/bachelor/year_2/block_1/graph_theory/resit---graph_theory---2018.pdf)
- [Solution Hints 6---2020-2021---Exercise 6.3](/media/legacy-dokuwiki/study/bachelor/year_2/block_1/graph_theory/solution_hints_6---2020-2021---exercise_6.3.pdf)

---

Source: [Previous wiki page](https://msvincognito.nl/wiki/study/bachelor/year_2/block_1/graph_theory)