CSCI 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 MATH 8105, MATH 3100, CSCI 3100).
