Oct 06, 2022  
2021-2022 Undergraduate Catalog 
    
2021-2022 Undergraduate Catalog [ARCHIVED CATALOG]

MAT 330 Graph Theory and Combinatorics

Fall/Spring

This course will introduce students to the foundational ideas in the areas of graph theory and combinatorics.  Topics include graph distance, trees, Euler and Hamiltonian trails, planar graphs, graph coloring, binomial coefficients, the pigeonhole principle, inclusion-exclusion, and generating functions. Prerequisite: MAT 280  with a grade of 2 or higher

3 credit hours