Course:
Course Number:    
Conbinatorics and Graph Theory
260    
Description:
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.
Prerequisites:
Credits:    
CSC 205
3    


Close