Hide Advanced Options
Courses - Fall 2026
MATH
Mathematics Department Site
Open Seats as of
05/20/2026 at 11:30 AM
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, 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.
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.
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).