New answers tagged network-flow
1
A cut set is not necessarily an edge cut. Think about it: If $X$ in the definition of cut set is not itself connected, then you need to restore more than one edge to reconnect $G$.
Also, cut sets appear to be defined even for a graph that is not connected to begin with.
Top 50 recent answers are included
