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)

    “Children should know there are limits to family finances or they will confuse “we can’t afford that” with “they don’t want me to have it.” The first statement is a realistic and objective assessment of a situation, while the other carries an emotional message.”
    —Jean Ross Peterson (20th century)

    “The most distinct and beautiful statement of any truth must take at last the mathematical form.”
    —Henry David Thoreau (1817–1862)