White Background with Triangle Pattern

Course Descriptions

The curriculum of the program in the Department of Mathematics is designed to provide a broad education in both theoretical and applied mathematics. It also develops the scientific knowledge and the problem solving, computing, and communications skills that are critical to a successful mathematically based career.

MA 477 - Graph Theory

  • Credit Hours: 4R-0L-4C
  • Term Available: S (even years)
  • Graduate Studies Eligible: Yes
  • Prerequisites: MA 276 and MA 374
  • Corequisites: None

An introduction to the theory and applications of directed and undirected graphs. Possible topics include the following: Connectivity, subgraphs, graph isomorphism, Euler trails and circuits, planarity and the theorems of Kuratowski and Euler, Hamilton paths and cycles, graph coloring and chromatic polynomials, matchings, trees with applications to searching and coding, and algorithms dealing with minimal spanning trees, articulation points, and transport networks

Launch Root Quad
Return to Top