MATH-UA 240 Combinatorics
4 points. Offered in the spring.
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.
MATH-UA 122 Calculus II or MATH-UA 212 Math for Economics II (for Economics majors) or MATH-UA 221 Honors Calculus I with a grade of C or better and/or the equivalent.