BSc or BA (120 credit hour) Double Major in Mathematics and another subject - Applied Graph Theory MATH 3330   Applied Graph Theory
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