Mar 28, 2024  
2017 - 2018 Undergraduate Catalog 
    
2017 - 2018 Undergraduate Catalog [ARCHIVED CATALOG]

MATH 332 - Graph Theory and its Applications


Spring (3) Yu Prerequisite(s): (MATH 211  or MATH 210 ) or MATH 214   (College 200, NQR, MATH)

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. (This course is anchored in the NQR domain, and also considers aspects of the CSI domain.)