Portland-State-University 2021-2022 Bulletin

Mth 461 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 461 and Mth 462 which must be taken in sequence.

Credits

3

Prerequisite

Mth 261, Mth 356.
  • Up one level
  • 400