Graph Theory
Description
This module provides a formal introduction to graphs and digraphs. Learners will be given a theoretical foundation for modeling solutions to complex problems using graphs as an abstract data type. In addition to a theoretical foundation in graph theory, this module will also provide a practical introduction to applying graph algorithms so solve commonly recurring search, transversal and sorting problems.
Learning Outcomes
Understand the basic concepts and applications of graph theory.
Understand the mathematical properties of graphs and digraphs.
Formulate and model problems using various types of graphs including Eulerian graphs, Hamiltonian graphs, trees, and planar graphs.
Solve graph transversal and colouring problems through the application of graph algorithms.