Teaching modes (remote, hybrid, in-person) are subject to change at any point. If this happens, faculty will be in contact with students enrolled in their courses.

To determine if a course is remote, hybrid, or in-person use the catalog search tool to narrow results. Otherwise, when browsing courses, the section indicates teaching mode:

R = Remote
H = Hybrid
0 = In-person

MATH 334
Graph Theory Spring 2021
Division III Quantative/Formal Reasoning

Class Details

A graph is a collection of vertices, joined together by edges. In this course, we will study the sorts of structures that can be encoded in graphs, along with the properties of those graphs. We’ll learn about such classes of graphs as multi-partite, planar, and perfect graphs, and will see applications to such optimization problems as minimum colorings of graphs, maximum matchings in graphs, and network flows.
The Class: Format: lecture
Limit: 35
Expected: 20
Class#: 4185
Grading: yes pass/fail option, yes fifth course option
Requirements/Evaluation: problem sets and exams
Prerequisites: MATH 200 or MATH 250
Enrollment Preferences: Math majors
Distributions: Division III Quantative/Formal Reasoning

Class Grid

Updated 4:06 am ET

Course Catalog Search


(searches Title and Course Description only)
TERM




TEACHING MODE
SUBJECT
DIVISION



DISTRIBUTION



ENROLLMENT LIMIT
COURSE TYPE
Start Time
End Time
Day(s)