We assume in the maximal flow problem that
a. the flow out of a node is equal to the flow into the node.
b. the source and sink nodes are at opposite ends of the network.
c. the number of arcs entering a node is equal to the number of arcs exiting the node.
d. None of the alternatives is correct.
Question 2
Which of the following has a 2 distribution?
a. (n 1)2/s2
b. (n 2)2/s2
c. (n 1)s/
d. (n 1)s2/2