Ford-Fulkerson theorem

0.01 sec.

Ford-Fulkerson theorem [¦fȯrd ′fül·kər·sən ‚thir·əm]

(mathematics)

The theorem that in anys-tnetwork there exists a feasible flow and ans-tcut such that (1) the flow equals the weight of the cut, (2) on any arc belonging to the cut, this flow equals the weight of the arc, and (3) on any arc, that would belong to the cut if its orientation were reversed, the flow equals zero. Also known as max-flow min-cut theorem.

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		Encyclopedia browser	?		Full browser	?
No references found			Ford County Ford Foundation Ford Madox Brown Ford Motor Co. Ford Ranges Ford's Theatre National Historic Site Ford, Betty Ford, Bill Ford, Edsel Bryant Ford, Edward Ford, Ford Madox Ford, Gerald R. Ford, Gerald Rudolph Ford, Harrison Ford, Henry Ford, Henry, 2d Ford, Henry, II Ford, James A. Ford, John Ford, Paul Leicester Ford, Richard Ford, Tennessee Ernie Ford, Wendell H. Ford, William Clay, Jr. Ford, Worthington Chauncey Ford-Fulkerson theorem Fordham University fording depth Fordism Fordney, Joseph Warren fore fore choir fore drift fore plane fore pump forearc Forearm forearm circumference forearm length forebay forebay barn forebody forebrain forebuilding forebulge forecast forecast period forecast verification Forecast, Economic Forecast, Scientific and Technological Forecast, Weather			Ford, Gerald (Rudolph) Ford, Gerald (Rudolph) Ford, Gerald (Rudolph) Ford, Gerald R. Ford, Gerald Rudolph Ford, Gerald Rudolph Ford, Gerald Rudolph Ford, Harrison Ford, Harrison Ford, Harrison Ford, Henry Ford, Henry Ford, Henry Ford, Henry, 2d Ford, Henry, II Ford, Hines, Klein, Watson Ford, James A. Ford, John Ford, John Ford, John Ford, John (1895-1973) Ford, John (1895-1973) Ford, Paul Leicester Ford, Richard Ford, Tennessee Ernie Ford, Wendell H. Ford, William Clay, Jr. Ford, Worthington Chauncey Ford-Employees African-American Network Ford-Freak Club of Finland Ford-Fulkerson theorem FORD-Q Ford-Tickford Racing Ford`s Theatre National Historic Site FORDA fordability fordable fordable fordable FORDAD FORDEC forded forded forded Fördergemeinschaft Ökologischer Landbau Fördergesellschaft Erneuerbare Energien eV Forderverein fur Freie Informationelle Infrastruktur Förderverein Informationstechnik Und Gesellschaft eV Fordhall Community Land Initiative Fordham Bedford Housing Corporation Fordham College Fordham College at Lincoln Center Fordham College at Rose Hill Fordham College of Liberal Studies Fordham Competition Law Institute Fordham Environmental Law Journal Fordham Institute for Ethics and Economic Policy Fordham Journal of Corporate & Financial Law Fordham Law Alumni Association

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup

Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.