# 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