Catalogue 2012 - 2013

MATH 379 Graph Theory

Credits

3 cr.

Prerequisite

MATH 251 or MATH 282 or permission.

Course Description

This is an introduction to graph theory and its applications through a modeling process. Topics include degrees, isomorphic graphs, trees, connectivity, traversability, matchings, planarity, coloring, digraphs, Ramsey Numbers, networks, and distance.

Offered

in alternate fall semesters.