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. Enrollment Requirement(s): for graduate students MATH 378 with a grade of C (2.0) or better.

Prerequisite(s): for undergraduates MATH 378 with a grade of C (2.0) or better.