Mth 561 Graph Theory I

Topics in graph theory, including connectivity, matchings, graph algorithms, network flows, isomorphisms, Eulerian graphs, spanning trees, decompositions, shortest paths, colorings of graphs, and selected applications. This is the first course in a sequence of two: Mth 561 and Mth 562 which must be taken in sequence.

Credits

3

Slash Listed Courses

Also offered for undergraduate-level credit as Mth 461 and may be taken only once for credit.

Prerequisite

Mth 261, Mth 356.