Talk:Flow network

	Mathematics portal This article is within the scope of WikiProject Mathematics, a collaborative effort to improve the coverage of mathematics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.MathematicsWikipedia:WikiProject MathematicsTemplate:WikiProject Mathematicsmathematics articles
Low	This article has been rated as Low-priority on the project's priority scale.

Systems High‑importance

	Systems science portal This article is within the scope of WikiProject Systems, which collaborates on articles related to systems and systems science.SystemsWikipedia:WikiProject SystemsTemplate:WikiProject SystemsSystems articles
High	This article has been rated as High-importance on the project's importance scale.
	This article is within the field of Operations research.

Explanations[edit]

I think these points need more explanations:

See that there can be an edge from u to v in the residual network, even though there is no edge from u to v in the original network.

and

Notice that augmenting path (s,a,b,d,c,t) does not exist in the original network, but you can send flow along it, and still get a legal flow.

I would also suggest a simpler graphs (without the returning negative flows). It's just too complex for somebody who sees this for the first time. Such simpler graph is for example at Max flow. Maybe there could be both versions with explanation that they are equivalent. Jirka6 15:14, 23 February 2007 (UTC)[reply]

Ya I have also the same doubts in mind. This needs to be explained more.--Phoenixinsilico (talk) 16:04, 17 April 2010 (UTC)[reply]

Skew symmetry[edit]

I have never heard that a flow must be skew symmetric and just checked my notes on maximum flow: "A flow satisfy the flow-conservation and the constraints 0 <= f(u,v) <= c(u,v)." A flow must not be skew symmetric but nonnegative. From where do you have your definition? --Zuphilip (talk) 09:37, 9 July 2008 (UTC)[reply]

I agree, this is not true. A network is a directed graph, i.e. you can have an edge (u,v) along with an edge (v,u), with different capacity etc., as opposed to an oriented graph ((v,u) in G implies (u,v) not in G). —Preceding unsigned comment added by 88.73.98.86 (talk) 11:28, 17 January 2010 (UTC)[reply]

On flow conservation[edit]

The following was left at WP:VE/F, as Flow conservation redirects here I'm guessing this is the article in question. Thryduulf (talk) 17:51, 25 July 2013 (UTC)[reply]

Isn't it supposed to be the equation \sum_{u \in V} f(u, w) - \sum_{u \in V} f(w, u) = 0? Rodichi (talk) 16:13, 25 July 2013 (UTC)[reply]

Is there a typo in figure 1 & 3 from node B to node A?[edit]

I just want to make sure that this isn't a typo. I have never seen that done in flow networks before. Jarfuls of Tweed (talk) 19:16, 3 April 2023 (UTC)[reply]