MATH 2070

Graph Theory 1

(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 COMP 4340. Prerequisites: [MATH 1240 (C) or MATH 1241 (C)] and [MATH 1220 (C) or MATH 1300 (B) or MATH 1301 (B)].