2021-2022 Graduate Catalogue Archived Catalogue
|
MAT 547 - Graph Theory Course Description: 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.
Credit Hours: 3
Corequisite Courses: None Prerequisite Courses: None Additional Restrictions/ Requirements: Undergraduate linear algebra. Course Repeatability: Course may not be repeated
ADDITIONAL COURSE INFORMATION
Equivalent Courses: None Undergraduate Crosslisting: None Additional Course Fees: None Course Attribute: None
Click here for the Fall 2024 Class Schedule.
|