Permutations and combinations, generating functions, recurrence relations; topics in enumeration theory, including the Principle of Inclusion-Exclusion and Polya Theory; topics in graph theory, including trees, circuits, and matrix representations; applications. Prerequisite: Mathematics 122, 112L, 122L or consent of instructor.
