The strength of a flow, also called its flow value, is net outflow from , equivalently net inflow to :
The notation denotes this signed value, rather than an absolute value.[ref]
The equality follows by summing the divergence of a flow over all vertices: the internal vertices contribute zero by flow conservation, while every edge cancels between its two endpoints. Hence . For the running flow, .
Net outflow matters even when the source has incoming edges. As a separate example, give , and flow network edge capacities and flow amounts . At , flow conservation reads . The source sends units along outgoing edges but receives back, so the flow value is , exactly the amount arriving at . The two-edge network circulation through raises total edge usage without increasing net delivery.

Articles by others on the same topic (0)

There are currently no matching articles.