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

  1. Understand the basic concepts and applications of graph theory.

  2. Understand the mathematical properties of graphs and digraphs.

  3. Formulate and model problems using various types of graphs including Eulerian graphs, Hamiltonian graphs, trees, and planar graphs.

  4. Solve graph transversal and colouring problems through the application of graph algorithms.

Credits
05
% Coursework 50%
% Final Exam 50%