MATH 332 - Graph Theory and its Applications

Credits: (3)
Prerequisite(s): (MATH 211 or MATH 210) or MATH 214
College Curriculum: COLL 200, MATH
Domain (Anchored): NQR
Domain (Reaching Out): CSI

This is an introductory course about graph theory and its applications. It covers graph-theoretic concepts such as paths, Eulerian circuits, trees, distance, matchings, connectivity, network flows, colorings, planarity, and spanning cycles. It will also apply graph theory concepts in the analysis of social networks, and in the applications of natural and social sciences.