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:

    “I think, therefore I am is the statement of an intellectual who underrates toothaches.”
    —Milan Kundera (b. 1929)

    “A sentence is made up of words, a statement is made in words.... Statements are made, words or sentences are used.”
    —J.L. (John Langshaw)

    “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)