MATH 4084 - Introduction to Graph Theory

(3) Applications, connectivity, trees, paths and cycles, factors, matching and coverings, vertex and edge colorings, planar graphs, directed graphs, max-flow min-cut theorem, basic algorithms. PREREQUISITE: MATH 2702 with a minimum grade of C- or COMP 2700 with a minimum grade of C-.