MATH 475
Combinatorics and Graph Theory
General enumeration methods, difference equations, generating functions. Elements of graph theory, matrix representations of graphs, applications of graph theory to transport networks, matching theory and graphical algorithms.
Prerequisites & course information
Prerequisite: 1 course with a minimum grade of C- from ( MATH240 , MATH341 , MATH461 , ENEE290 , MATH243 ); and 1 course with a minimum grade of C- from ( MATH241 , MATH340 ); and 1 course with a minimum grade of C- from ( MATH310 , CMSC250 ). Cross-listed with: CMSC475 . Credit Only Granted for: MATH475 or CMSC475 .
Sources
- Course catalogue ↗2026-2027
- Catalogue entry ↗
Catalogue variants
- Combinatorics and Graph Theory · 3 Credits