Max-flow Min-cut Theorem - Statement

Statement

The max-flow min-cut theorem states

The maximum value of an s-t flow is equal to the minimum capacity over all s-t cuts.

Read more about this topic:  Max-flow Min-cut Theorem

Famous quotes containing the word statement:

    “He has the common feeling of his profession. He enjoys a statement twice as much if it appears in fine print, and anything that turns up in a footnote ... takes on the character of divine revelation.”
    —Margaret Halsey (b. 1910)

    “The new statement is always hated by the old, and, to those dwelling in the old, comes like an abyss of skepticism.”
    —Ralph Waldo Emerson (1803–1882)

    “No statement about God is simply, literally true. God is far more than can be measured, described, defined in ordinary language, or pinned down to any particular happening.”
    —David Jenkins (b. 1925)