MATH 334
Graph Theory
Spring 2025
Division III
Q Quantitative/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: 30
Expected: 25
Class#: 3540
Grading: yes pass/fail option, yes fifth course option
Limit: 30
Expected: 25
Class#: 3540
Grading: yes pass/fail option, yes fifth course option
Requirements/Evaluation:
problem sets, exams, and a short final project
Prerequisites:
MATH 200 or MATH 250
Enrollment Preferences:
Math majors
Distributions:
Divison III
Quantitative/Formal Reasoning
QFR Notes:
This course involves the writing of mathematical proofs.
Class Grid
Updated 11:19 am
-
HEADERS
Column header 1
CLASSESColumn header 2DREQColumn header 3INSTRUCTORSColumn header 4TIMESColumn header 5CLASS#Column header 6ENROLLColumn header 7CONSENT
-
MATH 334 - 01 (S) LEC Graph Theory
MATH 334 - 01 (S) LEC Graph TheoryDivision III Q Quantitative/Formal ReasoningMWF 9:00 am - 9:50 am
3540OpenNone