Dec 14, 2025  
2015-2016 Graduate Catalogue 
    
2015-2016 Graduate Catalogue Archived Catalogue

MAT 547 - Graph Theory

Credits: 3
Prerequisite:  Undergraduate linear algebra.  Introduction to the theoretical foundations of graph theory.  Topics covered will include trees, connectivity, Eulerian and Hamiltonian graphs, matchings, coverings, planarity, vertex and edge colorings.  Other topics may include matroids, directed graphs, networks, extremal graph structure, applications, and algorithms.


Click here for the class schedule. select Browse Course Catalog or Register for Classes.