May 29, 2020  
2018-2019 Catalog 
2018-2019 Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

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.

Counts as an elective in the Theory category of the Computer Science major.
Satisfies the Mathematical and Quantitative Thought requirement.

Prerequisites & Notes
One of the following: MAT/CSC 220, MAT 230, MAT 255

Add to Portfolio (opens a new window)