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