Talk:Red-blue cut problem

-- Athos 11:17, 27 November 2009 (UTC)

It is not clear to me what we mean by the arcs of a cut. Attila

Re: -- Tamás Király 11:35, 18 December 2009 (UTC)

Here a cut is a set of arcs with tail in V-X and head in X for some node set [math]\emptyset \neq X \subsetneq V[/math]. An s-t cut is the same for some [math]t \in X \subseteq V-s[/math].