Fall 2019 Course Descriptions

COMP 150-11 Graph Theory

D. Souvaine
R 6:00p-9:00p, Bromfield-Pearson 002
13+ Block

Introduction to graph theory, including trees, matchings, colorings, planar graphs. This class does not require programming, but there are applications in computational geometry, computational biology, and algorithms. Students may select either an implementation or a theoretical final project.

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


Back to Main Courses Page