CSC 629 - Applied Combinatorics and Graph Theory

3 hrs.

Prerequisite(s): CSC 616. Study of combinatorial and graphical techniques for complexity analysis including generating functions, recurrence relations, Polya’s theory of counting, and NP complete problems.