MATH 483G - Applied Graph Theory

Credit Hours: 3
Lecture Contact Hours: 3 Lab Contact Hours: 0

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

Course Attribute: Gen Ed Mathematics

Prerequisite(s): MATH 301 with a grade of “C” or better

Restriction(s): Permission of department required