The Maximal Flow Algorithm

question 12

Multiple Choice

The maximal flow algorithm

• A) does not require flow on every branch for the final solution.
• B) may end with capacity remaining at the source.
• C) may end with capacity at those nodes leading immediately to the destination.
• D) all of the above

---

Definitions:

Sherman Act

An 1890 U.S. federal statue that outlaws monopolistic business practices and promotes competition.

Criminal Violation

An act or omission that goes against the laws set forth in criminal codes, leading to prosecution by governmental authorities.

Tying Arrangements

A situation in sales where the seller requires the buyer to purchase an additional, often unrelated, product or service as a condition of buying the desired product or service.

Per Se Illegal

Actions or agreements that are deemed illegal by their very nature, without the need for a detailed examination of their circumstances or effects.