Graph Theory

The study of graphs - mathematical objects used to model pairwise relations between objects - is a cornerstone of discrete mathematics. As a result, students will develop an appreciation for a range of discrete mathematical techniques while undertaking this module.

Throughout the module, students will also learn about structural notions, such as connectivity, and will explore trees, minor closed families of graphs, matrices related to graphs, the Tutte polynomial of small graphs, and planar graphs and analogues.

While studying these areas, students will gain experience of following and constructing mathematical proofs, and correctly and coherently using mathematical notation.