C_S 5120 - Applications of Graph Theory and Combinatorics (3)

When Offered: Spring, Odd-numbered years
Basic concepts of graph theory and combinatorics as they are applied in computer science, including such topics as connectivity, colorability, planarity, distribution of distinct and nondistinct objects, generating functions and recursion, partitions, Latin squares, and block designs.
Prerequisite: CS 3460 (Data Structures).