MAT 310 GRAPH THEORY

Structure and properties of graphs and their applications. Topics include traversability, trees, connectivity, network flow, graph coloring, chromatic number and planarity. Discussion of the application of graph theory to computer science, transportation, scheduling, communication, chemistry and a variety of other fields.