Mar 28, 2024  
2016-2017 
    
2016-2017 [ARCHIVED CATALOG]

MAT 325 - Graph Theory


A rigorous introduction to graph theory including the study of trees, connectivity, graph distances, adjacency matrices, Euler tours, Hamiltonian cycles, matchings, graph colorings, planarity, Euler characteristic, directed graphs, network flows, algorithms and extremal problems. The prerequisite is one of the following: MAT/CSC 220, MAT 230, MAT 255

 

Satisfies a major requirement in Mathematics

Satisfies a minor requirement in Computer Science

Satisfies a distribution requirement in Mathematical and Quantitative Thought