Mar 28, 2024  
2019-2020 Graduate Bulletin 
    
2019-2020 Graduate Bulletin [ARCHIVED CATALOG]

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: C S 3460 (Data Structures).