Maximum Flow Problem - Integral Flow Theorem

Integral Flow Theorem

The integral flow theorem states that

If each edge in a flow network has integral capacity, then there exists an integral maximal flow.

Read more about this topic:  Maximum Flow Problem

Famous quotes containing the words integral, flow and/or theorem:

    Painting myself for others, I have painted my inward self with colors clearer than my original ones. I have no more made my book than my book has made me—a book consubstantial with its author, concerned with my own self, an integral part of my life; not concerned with some third-hand, extraneous purpose, like all other books.
    Michel de Montaigne (1533–1592)

    The first principle of a free society is an untrammeled flow of words in an open forum.
    Adlai Stevenson (1900–1965)

    To insure the adoration of a theorem for any length of time, faith is not enough, a police force is needed as well.
    Albert Camus (1913–1960)