Spring 2023 Course Descriptions
CS 150-11 Graph Theory
M. Jahn
MW 6:00p-7:15p, Joyce Cummings Center 270
M+ Block
Introduction to graph theory, including trees, matchings, coloring, planar graphs, random graphs, algebraic graph theory. 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: CS 61 Discrete Math with a grade of B+ or better OR [any one of: COMP 160, COMP 170, any math numbered 100 or above] OR graduate standing