MA 477 - Graph Theory
- Credit Hours: 4R-0L-4C
- Term Available: S (even years)
- Graduate Studies Eligible: Yes
- Prerequisites: MA 375 or both 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