CSC 260 - Combinatorics and Graph Theory

Semester Hours: 3

Once a Year
Study of combinatorial and graphical techniques for complexity analysis including generating functions, recurrence relations, Polya’s theory of counting, planar directed and undirected graphs, and NP-complete problems. Applications of the techniques to analysis of algorithms in graph theory, and sorting and searching.

Prerequisite(s)/Course Notes:
CSC 205.