| |
Jan 28, 2025
|
|
|
|
|
MACT 440 - Graph Theory
Set-theoretic definition of a graph. Bipartite graph, directed acyclic graph, and tournament. Matchings, Hall’s Theorem and Berge’s Theorem, as well as the algorithms of Prim, Dijkstra, Kruskal, and Ford-Fulkerson. Trees, connectivity and Menger’s Theorem. Planarity and chromatic number. Choice of topics among: graphical probability models, dynamic programming, Bayesian Belief Propagation, and treewidth.
Prerequisites
Prerequisites: MACT 200, and either MACT 317, MACT 306 or consent of instructor.
(3 cr.)
Check course scheduling information
Add to Portfolio (opens a new window)
|
|
