Skip to content
MSV IncognitoMSV IncognitoIncognito Wiki

Graph Theory

Full course description

Section titled “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

Section titled “Prerequisites”

Discrete Mathematics.

Section titled “Recommended reading”

None.

Additional material

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

Files

Section titled “Files”

Source: Previous wiki page