Feb 28, 2024  
2015-2016 Academic Catalog 
    
2015-2016 Academic Catalog [Published Catalog]

Add to Portfolio (opens a new window)

MACT 440/4135 - Graph Theory (3 cr.)



Prerequisites
  , and either   ,  or consent of instructor.

Description
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.

When Offered
Offered occasionally.



Add to Portfolio (opens a new window)