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.

Summer 2025

81 reviews
Average rating: 4.36

Spring 2025

101 reviews
Average rating: 4.39

Fall 2024

101 reviews
Average rating: 4.39

Spring 2024

101 reviews
Average rating: 4.39

Past Semesters

9 reviews
Average rating: 4.44

101 reviews
Average rating: 4.39

0 reviews
Average rating: N/A

65 reviews
Average rating: 4.78

7 reviews
Average rating: 4.71

2 reviews
Average rating: 5.00

101 reviews
Average rating: 4.39

101 reviews
Average rating: 4.39

27 reviews
Average rating: 4.63

101 reviews
Average rating: 4.39

* "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.