MATH 3111: Graph Theory and Applications

4 hours, 4 credits

A rigorous study of graph theory and algorithms. Topics include trees, connectivity, Eulerian and Hamiltonian graphs, planar graphs, graph colorings, network flows, matching theory, graph minors, and applications to large graphs.

Prerequisite: Mathematics 2101


The City University reserves the right, because of changing conditions, to make modifications of any nature in academic programs and requirements of the university and its constituent colleges without advanced notice. Students are advised to consult regularly with college and department counselors concerning their programs of study.

Access the college's current and recent course bulletins.