Networks and Graphs

3 Credits

This course examines the theory and applications of networks and graphs. Content of the courses stresses the modeling, analysis and computational issues of network and graph algorithms. Complexity theory, trees and arborescences, path algorithms, network flows, matching and assignment, primal-dual algorithms, Eulerian and Hamiltonian walks and various applications of network models.