Spring 2019 Course Descriptions

COMP 150-06 Graph Theory

D. Souvaine
MW 9:00-10:15, Halligan Hall 111B
R+ 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