Skip over navigation

Course Offerings

Course Evaluation Results

Course Details

Spring 2016-2017
* MAT 375 / COS 342 (QR)   Graded A-F, P/D/F, Audit

Introduction to Graph Theory

Paul D. Seymour

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.

Reading/Writing assignments:
Weekly homework assignments.

Take Home Final Exam - 50%
Problem set(s) - 50%

Other Requirements:
Not Open to First Year Undergraduates.

Prerequisites and Restrictions:
MAT 202 or 204 or 217 or equivalent..

Schedule/Classroom assignment:

Class numberSectionTimeDaysRoomEnrollmentStatus
42986 C01 01:30:00 pm - 02:50:00 pm T Th   Fine Hall   224   Enrolled:27 Limit:30