Courses - Fall 2025
CMSC475
Combinatorics and Graph Theory
Credits:
3
Grad Meth:
Reg
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: MATH475.
Credit only granted for: MATH475 or CMSC475.
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.
Credit only granted for MATH475 or CMSC475.
Flagship Institution of the University System of Maryland
University of Maryland, College Park, MD 20742, USA
/
Phone:
301.405.1000
Copyright
© 2026 University of Maryland
/
Privacy /
Web Accessibility
Contact us
with comments, questions and feedback
/