2020-2021 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.
|
