MATH 432 Applied Combinatorics

Units: 4
Terms Offered: FaSp

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 235 or MATH 245
Instruction Mode: Lecture
Grading Option: Letter