Computer Science 160
Graph Theory
Fall 2011 Syllabus

No Class on Wednesday, September 14th (DLS away at NSB meeting)
No Class on Monday, October 10th (Columbus Day)
Proposed Make-Up Class on Tuesday, November 8th at 3pm (a Friday schedule)
No Class on Wednesday, November 23rd (Thanksgiving Holiday Weekend)
SECOND EXAM: Monday, December 12th at 3pm (last day of classes)
PROJECT PRESENTATIONS: TBA (Possibly during "exam" slot from 3-6pm on Tuesday, December 20. Possibly earlier.)


Announcements, assignments, and handouts will be posted on the class web pages . Please check frequently.

Brief Description:

Introduction to graph theory, including trees, matchings, connectivity, colorings, and planar graphs. There is no required programming in this class, but there are applications in computational geometry, computational biology, and algorithms.


COMP 160 OR COMP 170 OR any math course numbered 100 or above.

Class Meetings in Anderson 313:

Mondays and Wednesdays, 3:00-4:15 PM

Instructional Staff:

Prof. Diane L. Souvaine (

Office: Halligan 107A.
Office Hours: TBA


Douglas West: Introduction to Graph Theory, 2nd edition, Prentice-Hall, 2001. ISBN 0-13-014400-2. [REQUIRED]