Advanced Graph Theory

1 Course Unit

Deals mainly with algorithmic and computational aspects of graph theory. Topics and problems include reachability and connectivity, setcovering, graph coloring, location of centers, location of medians, trees, shortest path, circuits, traveling salesman problem, network flows, matching, transportation, and assignment problems. Not Offered Every Year 1 Course Unit