Capacity is the maximum volume or amount of data an edge can carry, while flow is the actual amount of units currently passing through that edge. By definition, the flow on any edge must be less than or equal to its capacity.
Conditions: Applies to edges in a flow network.; Flow must be less than or equal to capacity ().
Capacity is the maximum volume or amount of data an edge can carry, while flow is the actual amount of units currently passing through that edge. By definition, the flow on any edge must be less than or equal to its capacity.
Conditions: Applies to edges in a flow network.; Flow must be less than or equal to capacity ().