MATH 2070

Graph Theory 1

3 cr · Undergraduate

(Lab required) Introduction to graphs, digraphs, and multigraphs. Topics include trees, cycles and circuits, planarity, basic graph algorithms, and applications of graph theory to social and physical sciences. May not be held with MATH 2071 or the former MATH 2400 or the former COMP 4340.

Prerequisites & course information

PR/CR: A minimum grade of C is required unless otherwise indicated. Prerequisites: [ MATH 1240 or MATH 1241 ] and [one of MATH 1220 , MATH 1210 (B), MATH 1211 (B), MATH 1300 (C+), or MATH 1301 (C+)]. Equiv To: MATH 2071 Mutually Exclusive: COMP 4340, MATH 2400 Attributes: Mathematics Requirement, Science

Sources

Course catalogue ↗2026-2027