MAT 375
Introduction to Graph Theory
The fundamental theorems and algorithms of graph theory. Topics include: connectivity, matchings, graph coloring, planarity, the four-color theorem, extremal problems, network flows, and related algorithms. Prerequisite: MAT202 or 204 or 217 or equivalent.
Topics
- connectivity
- matchings
- graph coloring
- planarity
- the four-color theorem
- extremal problems
- network flows
- and related algorithms
Topics explicitly listed in official catalogue description
Prerequisites & course information
MAT202 or 204 or 217 or equivalent.
Sources
- Course catalogue ↗2026-2027
- Catalogue entry ↗
Catalogue variants
- Introduction to Graph Theory · Undergraduate catalogue