CMSC475

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-Computer Science department; or permission of CMNS-Mathematics department. Cross-listed with MATH475 . 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.

Spring 2023

45 reviews
Average rating: 4.71

Fall 2022

45 reviews
Average rating: 4.71

Spring 2022

45 reviews
Average rating: 4.71

Past Semesters

9 reviews
Average rating: 4.44

0 reviews
Average rating: N/A

36 reviews
Average rating: 4.75

7 reviews
Average rating: 4.71

2 reviews
Average rating: 5.00

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