logo

Crowdly

Consider the following flow network with source node  s , sink node  t , and in...

✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.

Consider the following flow network with source node s, sink node t, and in which the capacities are indicated in each edge.

Image failed to load: FN5

A cut partitions the vertices into two disjoint sets, S and T, where S contains all the vertices on the source side of the cut, and T contains all the vertices on the sink side of the cut. Consider the minimum cut of the above flow network and select the option that corresponds to the set S in that cut..

0%
0%
0%
0%
0%
100%
0%
0%
0%
0%
0%
0%
0%
0%
0%
0%
More questions like this

Want instant access to all verified answers on learning.monash.edu?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!