Graph Algorithms (MATH-0229)

Fall 2025 · MATH 0229 · Tufts University · 3 credits · Undergraduate

Mathematical theory and implementation of graph algorithms and their applications. Topics include basic spectral graph theory, shortest path, spanning trees, coloring, maximal independent set, matching, aggregations, sparsifiers, randomized algorithms, and multilevel methods. Prerequisites: Math 125 or 225, Math 126 or 226, and graduate standing; or permission of instructor.

Course codes: MATH-0229, MATH 0229, MATH0229, MATH-229, MATH 229, MATH229

Course Discovery