Oct 18, 2018  
2016-2017 Undergraduate Catalog 
    
2016-2017 Undergraduate Catalog [Archived Catalog]

MATH 3600 - Combinatorics and Graph Theory

Hours: 4
An introduction to combinatorics and graph theory. Topics include permutation, combination, inclusion and exclusion, linear recurrence relations, generating functions, pigeonhole principle, Ramsey theory, system of distinct representatives, graphs, subgraphs, trees, connectivity, Euler tours, Hamilton cycles, matching, edge colorings, and vertex colorings.
 
Prerequisites: MATH 2500.
Notes: Offered alternate years in Fall.