Graph Theory

3 Units

Building blocks of a graph, trees, connectivity, matchings, coverings, planarity, NP-complete problems, random graphs, and expander graphs; various applications and algorithms. Prereq: MATH 201 or MATH 307 .