Graphs and Algorithms

3 credits · Graduate

Topics are chosen from basic graph concepts, flows and connectivity, trees, matchings and factors, graph colouring, scheduling, planar graphs, and algorithms. Prerequisite(s): MATH 224-3 or CPSC 141-3 Preclusion(s): MATH 455-3