MATH475

Combinatorics and Graph Theory

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); and permission of CMNS-Mathematics department. 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.

Fall 2025

103 reviews
Average rating: 4.36

Summer 2025

87 reviews
Average rating: 4.37

Spring 2025

103 reviews
Average rating: 4.36

Past Semesters

9 reviews
Average rating: 4.44

103 reviews
Average rating: 4.36

0 reviews
Average rating: N/A

70 reviews
Average rating: 4.77

7 reviews
Average rating: 4.71

2 reviews
Average rating: 5.00

103 reviews
Average rating: 4.36

103 reviews
Average rating: 4.36

28 reviews
Average rating: 4.64

103 reviews
Average rating: 4.36

103 reviews
Average rating: 4.36

103 reviews
Average rating: 4.36

* "W"s are considered to be 0.0 quality points. "Other" grades are not factored into GPA calculation. Grade data not guaranteed to be correct.