Dec 26, 2024  
2021-2022 Academic Catalog 
    
Catalog Navigation
  Catalog Home
  Archived Catalogs
  Schools and Departments
  Undergraduate Degree Programs
  Graduate Degree Programs
  Course Prefix Identification and Coding Rationale
  Courses
  The University
  Student Finance
  University Calendar
  Libraries and Learning Technologies
  Academic Support Services
  AUC Press
  Undergraduate Admissions
  Undergraduate Academic Requirements & Regulations
  First-Year Program (FYP) Orientation
  Undergraduate Studies
  The Core Curriculum
  Academic Advising Center
  Graduate Admissions
  Graduate Academic Requirements & Regulations
  Research
  Community Based Learning
  Continuing Education and Training Programs
  Leadership
  Facts and Figures
  Catalog PDF Extract
  My Portfolio
HELP
2021-2022 Academic Catalog [Published Catalog]

Add to Portfolio (opens a new window)

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


Prerequisites
  

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: Graph Ramsey Theory, dynamic programming, Bayesian Belief Propagation, and treewidth.

When Offered
Offered occasionally


Check course scheduling information



Add to Portfolio (opens a new window)