There are seven questions for 100 total points. The scale is A=90, B=60. The first four problems are "true/false with explanation".
Given the information as to which element has which attribute, describe how to define a flow network such that a maximum flow through the network can be used to find a traversal of maximum possible size. Explain carefully why the maximum flow has to be of the form necessary to define the traversal.
Last modified 4 April 2006