MATH 515 Combinatorics

Basic counting rules. Principle of inclusion and exclusion. Polya Enumeration Theorem. The Pigeonhole Principle and its generalizations. Generating functions; recurrence relations; elements of graph theory. Optimization for graphs and networks. Experimental design. Several applications given. Prerequisite: 248.

Credits

3

Prerequisite

MATH 248 (formerly MATH 305) or CSC 210