Flows
摘要
Let us view a graph G = (V,E) as a network: its edges carry some kind of flow – of water, electricity, data or similar. How could we model this precisely? For a start, we ought to know how much flow passes through each edge e = xy, and in which direction.