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.
Fall 2024
78 reviews
Average rating:
4.40
Spring 2024
78 reviews
Average rating:
4.40
Fall 2023
78 reviews
Average rating:
4.40
Spring 2023
78 reviews
Average rating:
4.40
Past Semesters
9 reviews
Average rating:
4.44
0 reviews
Average rating:
N/A
78 reviews
Average rating:
4.40
56 reviews
Average rating:
4.79
7 reviews
Average rating:
4.71
2 reviews
Average rating:
5.00
78 reviews
Average rating:
4.40