Сетевой поток: поиск краев каждого минимального разреза

Какова минимальная пропускная способность этой сети с учетом потоковой сети с источником и приемником? Сколько минимальных срезов может иметь сеть потоков? Возможно ли, чтобы набор ребер E был при всей минимальной пропускной способности?

0 ответов

Другие вопросы по тегам