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:

Quasi-Contract

An obligation imposed by law to prevent unjust enrichment, even though no contract exists between the parties.

Statute of Frauds

A legal concept that requires certain types of contracts to be in writing in order to be enforceable.

Express Contract

A contract in which the terms are explicitly stated and agreed upon by the parties, either verbally or in writing.

Parol Evidence Rule

A legal principle in contract law that prevents parties from presenting extrinsic evidence of terms not included in the written contract.