MATH 8105 APPLIED COMBINATORICS (3 credits) Basic counting methods, generating functions, recurrence relations, principle of inclusion-exclusion. Polya's formula. Elements of graph theory, trees and searching network algorithms. (Cross-listed with CSCI 3100, CSCI 8105, MATH 3100).