Table of contents
Description
This course is about graphs: finite sets of points with lines between some of those points. Various types of graphs can be distinguished based on the characteristics of the lines between the points. We will discuss several of these types. Much attention will be paid to some specific problems that are conveniently described with the use of graphs, such as the problem to find a shortest path between two points, to find a maximum flow in a network of pipelines, a shortest tour along a given set of points, etc.
Knowledge and understanding
Students will gain insight into modelling and analyzing problems with the use of graphs. They will obtain an overview of the most frequently used algorithms in the field. Graphs are a convenient way of representing many real-life problems.
Making Judgements
Students will be able to recognize a specific graph theoretic problem when they encounter one.
Communication
Students acquire skills to explain complex problems and their solutions by means of graphs.
Skills
Students will be able to formulate a given problem as a graph theoretic problem and they will be able to apply the appropriate algorithm.
Comments