Jan 28, 2022  
2019 - 2020 Undergraduate Catalog 
    
2019 - 2020 Undergraduate Catalog [ARCHIVED CATALOG]

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.