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)

    Though your views are in straight antagonism to theirs, assume an identity of sentiment, assume that you are saying precisely that which all think, and in the flow of wit and love roll out your paradoxes in solid column, with not the infirmity of a doubt.
    Ralph Waldo Emerson (1803–1882)

    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)