MATH 334
Graph Theory
Last Offered Fall 2022
Division III Quantitative/Formal Reasoning
This course is not offered in the current catalog

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#: 1463
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: Division III Quantitative/Formal Reasoning
QFR Notes: This course involves the writing of mathematical proofs.

Class Grid

Updated 11:33 pm
  • HEADERS Column header 1
    CLASSES
    Column header 2
    DREQ
    Column header 3
    INSTRUCTORS
    Column header 4
    TIMES
    Column header 5
    CLASS#
  • MATH 334 - LEC Graph Theory
    MATH 334 LEC Graph Theory
    Division III Quantitative/Formal Reasoning
    Not offered

Course Catalog Search


(searches Title and Course Description only)
TERM




SUBJECT
DIVISION



DISTRIBUTION



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