MATH 472 - Introduction to Graph Theory

Units: 3

Fundamental concepts of undirected and directed graphs, trees, connectivity and traversability, planarity, colorability, networks, and matchings; emphasis on modern applications.

Prerequisite(s): for undergraduates and enrollment requirement for graduate students: MATH 378 with a grade of C (2.0) or better.