MAT 325 - Graph Theory

Instructor
Staff

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 Mathematics major and minor.
Counts as an elective in the Computer Science major and minor.
Satisfies the Mathematical and Quantitative Thought requirement.

Prerequisites & Notes
MAT 150 and one of CSC/MAT 220 or MAT 230