Fall 2011 Course Descriptions

COMP 150-06 Graph Theory

D. Souvaine
MW 3:00-4:15, Anderson Hall 313
I+ Block

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

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


Back to Main Courses Page