ORIE 6330 - [Graph Theory and Network Flows]

Fall. Next offered 2015-2016. 3 credits.

Permission of instructor required.

Staff.

Topics include directed and undirected graphs; bipartite graphs; Hamilton cycles and Euler tours; connectedness, matching, and coloring; flows in capacity-constrained networks; maximum flow and minimum cost flow problems.