MAT 340 - Models and Algorithms in Graph Theory

An applications-oriented course in graph theory. Topics include properties and representations of graphs, models, trees, connectivity, and traversal and graph-coloring algorithms. Applications are likely to include Chinese-Postman, Traveling-Salesman, software-testing, and time tabling. Prerequisite(s): MAT 140.