Topics include basic graph theory, tree searching algorithms, shortest paths, maximum flows, minimum cost flows, matchings, and graph colouring.
Prerequisite: MATH 340