MATH 3370
Graph Theory 2
Advanced topics in graph theory, including matchings and coverings, optimization, factors, flows, extremal graph theory, basic Ramsey theory, connectivity, and spectral graph theory. Selected applications in science and operations research are studied. The course is challenging and is intended for students in mathematically rich disciplines. May not be held with the former COMP 4340.
Prerequisites & course information
PR/CR: A minimum grade of C is required unless otherwise indicated. Prerequisite: MATH 2070 or MATH 2071 or the former MATH 2400 (B) or permission of instructor. Mutually Exclusive: COMP 4340 Attributes: Mathematics Requirement, Science
Sources
- Course catalogue ↗2026-2027