✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Consider the following flow network with source node s, sink node t, and in which the capacities are indicated in each edge.
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..