| Dictionary, Encyclopedia and Thesaurus - The Free Dictionary 1,767,605,436 visitors served. |
|
Dictionary/ thesaurus | Medical dictionary | Legal dictionary | Financial dictionary | Acronyms | Idioms | Encyclopedia | Wikipedia encyclopedia | ? |
Ford-Fulkerson theorem |
0.02 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. How to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit webmaster's page for free fun content. |
|
| ? Mentioned in |
|---|
| Encyclopedia |
| Free Tools: |
For surfers:
Free toolbar & extensions |
Word of the Day |
Help
For webmasters: Free content | Linking | Lookup box | Double-click lookup | Partner with us |
|---|