Algorithmic Graph Theory

Algorithmic Graph Theory is that branch of Mathematics that deals with mathematical structures that are used to model pairwise relations between objects from a certain collection, together with algorithms used to manipulate these models. Algorithmic Graph Theory is used to model many types of relations and process dynamics in physical, biological and social systems. This course helps students develop the mathematical underpinnings of the theory of graphs and algorithms, a branch of discrete mathematics. This course provides an excellent background to an exciting area of mathematics that has applications in fields like computer science, economics, and engineering. Prerequisites: CSC 233, foundations of computation or MATH 270, linear algebra or MATH 223, foundations of advanced mathematics. It will be beneficial for the student to be fluent in a programming language for this course.