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.