MATH 46800 Combinatorial Analysis

Permutations, combinations, generating functions and recurrence relations, inclusion and exclusion, applications to matching theory, linear and dynamic programming, Polya's theory of counting, introduction to graph theory and coloring theory.

Credits

4

Prerequisite

C or better in MATH 30800 or MATH 32300

Contact Hours

4 hr./wk.