MAT 325

Graph Theory

Davidson College · UGRD · Fall 2026

1 section
Add to a schedule

Catalog description

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

Sections

Current meeting, instructor, credit, and enrollment details

Updated 6 hours ago

001

Availability not recently verified
Class #davidson-MAT325Fall 2026UGRD
Days & times
No scheduled meeting time
Meeting dates
Location
Instructor
Staff
Class numbers and section codes come from the registrar.
Spot missing or incorrect course data?