Что называется пропускной способностью разреза?
(Отметьте один правильный вариант ответа.)
Варианты ответа
сумма пропускных способностей, принадлежащих ему дуг(Верный ответ)
сумма степеней вершин данной сети
сумма всех ребер, принадлежащих этому разрезу
сумма пропускных способностей, не принадлежащих ему дуг