Integral Flow Theorem
The integral flow theorem states that
- If each edge in a flow network has integral capacity, then there exists an integral maximal flow.
Read more about this topic: Maximum Flow Problem
Famous quotes containing the words integral, flow and/or theorem:
“An island always pleases my imagination, even the smallest, as a small continent and integral portion of the globe. I have a fancy for building my hut on one. Even a bare, grassy isle, which I can see entirely over at a glance, has some undefined and mysterious charm for me.”
—Henry David Thoreau (1817–1862)
“I candidly confess that I have ever looked on Cuba as the most interesting addition which could ever be made to our system of States. The control which, with Florida, this island would give us over the Gulf of Mexico, and the countries and isthmus bordering on it, as well as all those whose waters flow into it, would fill up the measure of our political well-being.”
—Thomas Jefferson (1743–1826)
“To insure the adoration of a theorem for any length of time, faith is not enough, a police force is needed as well.”
—Albert Camus (1913–1960)