Apr 25, 2024  
2017-2018 Graduate Bulletin 
    
2017-2018 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: CS 3460 (Data Structures).