Graph Theory

Volledige vakbeschrijving

Graph theory introduces the student to the world of graphs. Many real- world problems can be modeled into graph-problems. Several classical 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 modeled 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 modeling and analyzing problems with the use of graphs. After completing this course the student will be able to quickly understand when a problem can be modeled with graphs. Additionally the student will be able to solve such problems using standard graph-theoretic algorithms.