MTH 320 Graph Theory

Covers the theory and use of graphs to model relationships between conceptual objects. Topics covered include graph representations, trees, digraphs, and networks, which will delve into the concepts of adjacency matrices, Dijkstra’s algorithm, and spanning trees. Graph coloring and min/max network flow may also be covered.

Credits

3

Prerequisite

MTH 172, MTH 220