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:

    After the first powerful plain manifesto
    The black statement of pistons, without more fuss
    But gliding like a queen, she leaves the station.
    Stephen Spender (1909–1995)

    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)

    The force of truth that a statement imparts, then, its prominence among the hordes of recorded observations that I may optionally apply to my own life, depends, in addition to the sense that it is argumentatively defensible, on the sense that someone like me, and someone I like, whose voice is audible and who is at least notionally in the same room with me, does or can possibly hold it to be compellingly true.
    Nicholson Baker (b. 1957)