MATH 432 Applied Combinatorics

Units: 4
Terms Offered: Sp

Mathematical induction, counting principles, arrangements, selections, binomial coefficients, generating functions, recurrence relations, inclusion-exclusion, symmetric groups, graphs, Euler and Hamiltonian circuits, trees, graph algorithms; applications.
Prerequisite: MATH 225 or MATH 226g or MATH 227 or MATH 229
Instruction Mode: Lecture
Grading Option: Letter