BSc (120 credit hour) Major in Mathematics - Applied Graph Theory MATH 3330   Applied Graph Theory
CREDIT HOURS: 3
This course offers an introduction to graph theory, with an emphasis on applications and modelling. Topics include: paths and cycles, shortest route problem, connectivity and trees, minimum spanning trees, network flow, planar graphs, matchings, assignment problem, graph colouring and applications to scheduling, Hamilton cycles, and the Travelling Salesman Problem.
PREREQUISITES: MATH 2112.03 or MATH 1030.03 or 2030.03