A first course in graph theory. Topics may include Eulerian and Hamiltonian circuits, trees, bipartite graphs, planar graphs, graph connectivity, matchings, independent sets, graph colorings, adjacency matrices, networks and flows, directed graphs, graph algorithms, extremal problems, Hall?s theorem, spectral properties.
Prerequisites
MAT 2600
Prerequisite Courses
Last Offered
Fall 2026