Graph Algorithms

Catalog description

This course introduces discrete graphs and their applications, with emphasis on applications. It covers the fundamental structures of and algorithms on discrete graphs, teaching students how to use graph algorithms to extract useful information from graph and network data, how to model complex processes using graph theoretic techniques, and how to investigate and validate resulting models in order to test graph models and make predictions.