Отказ от ответственности: это была проблема домашних заданий. Последний срок прошел, поэтому обсуждения могут продолжаться, не беспокоясь об этом.
Проблема, с которой я борюсь, заключается в том, чтобы определить, является ли конкретный минимум s-t разрезанным на графе G = (V, E) единственным. Это достаточно просто, чтобы найти минимальный разрез с использованием алгоритма максимального потока по в этом примере, но как бы вы показали ему min-cut?