MAT 455 Graph Theory and Applications

An introduction to fundamental concepts of graph theory. Topics include undirected and directed graphs, trees, connectivity and traversability, planarity, colorability, network flows, and matching theory. Emphasis placed on methods and algorithms of graph theory and the use of graphs as mathematical models in applicable organizational and industrial situations.