MATH-UA 240 Combinatorics
4 points. Spring term only.
Course Description
Techniques for counting and enumeration including generating functions, the principle of inclusion and exclusion, and Polya counting. Graph theory. Modern algorithms and data structures for graph-theoretic problems.
Prerequisites
A grade of C or higher in MATH-UA 122 Calculus II or MATH-UA 132 Math for Economics II.