<?xml version="1.0" encoding='utf-8'?>
<!DOCTYPE wml PUBLIC "-//WAPFORUM//DTD WML 1.1//EN" "http://www.wapforum.org/DTD/wml_1.1.xml">
<wml>
<card id="card1" title="Max-flow min-cut theorem - Page 2 - Wikipedia">
<p>
<a accesskey="1" href="page.php?w=max-flow_min-cut_theorem&amp;p=1">1.Previous</a><br />
<a accesskey="3" href="page.php?w=max-flow_min-cut_theorem&amp;p=3">3.Next</a>
</p>
<p>of the edges which if removed would disconnect the source from the sink.</p>

<p>For example, imagine a network of pipes carrying water from a reservoir (the source) to a city (the sink). Each pipe has a capacity representing the maximum amount of water that can flow through it per unit of time. The max-flow min-cut theorem tells us that the maximum amount of water that can reach the city is limited by the smallest total capacity of any set of pipes that, if cut, would completely isolate the reservoir from the city. This smallest total capacity</p><p>
<a accesskey="1" href="page.php?w=max-flow_min-cut_theorem&amp;p=1">1.Previous</a><br />
<a accesskey="3" href="page.php?w=max-flow_min-cut_theorem&amp;p=3">3.Next</a>
</p>

<do type="prev" label="Search">
        <go href="search.wml"/>
</do>

</card>
</wml>
