Share This
Computer Science

CSc 45000 - Combinatorics and Graph Theory

Description

An introduction to combinatorial analysis and graph theory. Sample topics: principle of inclusion and exclusion, recurrence relations, zero-one matrices, partitions, Polya’s Theorem, directed graphs.

Prereq.: CSc 22000. 3 hr./wk.; 3 cr.