MATH 483G - Applied Graph Theory

3 Credit(s). 0 Hour(s) Lab. 3 Hour(s) Lecture.

Paths, circuits and connectivity, coloring of maps and graphs. Graph traversal algorithms, directed graphs. Network algorithms, spanning trees, pruning analysis with applications.

Prereq: MATH 301 with a grade of “C” or better.
Rstr: Permission of department required.