MA 217 - Applied Graph Theory

Graphs, networks, paths, trees, coloring, etc. in the context of current applications such as network connectivity, conflict scheduling, optimal workforce assignment, and DNA sequencing, as well as classical problems such as the Four Color Theorem. May also include related algorithms and special topics.

Prerequisites: MA 150 or permission of instructor

Full course