Hide Advanced Options
Courses - Spring 2026
MATH
Mathematics Department Site
Open Seats as of
11/27/2025 at 12:30 PM
MATH475
(Perm Req)
Combinatorics and Graph Theory
Credits: 3
Grad Meth: Reg, P-F, Aud
Prerequisite: 1 course with a minimum grade of C- from (MATH240, MATH341, MATH461); and 1 course with a minimum grade of C- from (MATH241, MATH340).
Cross-listed with: CMSC475.
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.