Description
Prerequisite(s): MA 2100 or MA 2150.
This course focuses on the mathematical theory of graphs; applications and algorithms will be discussed. Topics include trees, connectivity, Eulerian and Hamiltonian graphs, matchings, edge and vertex colorings, distance, connectivity, planar graphs, directed graphs, multi-graphs, and network flows. Credit(s): 3