Course MAT375

Introduction to Graph Theory

 (Replaces MAT306 beginning AY 2012-13)

This course will cover the fundamental theorems and algorithms of graph theory. The main topics are: connectivity, matching, graph coloring, planarity, the four-color theorem, extremal problems, network flows, and related algorithms.

Description of classes

Classes meet Tuesday and Thursday.


Weekly homework assignments.

Placement and Prerequisites

MAT 202 or MAT 204 or MAT 217 or equivalent.


Take Home Final Exam - 40%
Problem set(s) - 60%