Что называется разрезом в сети? разрезом в сети - Ответ на вопрос по любому предмету №1179042

Вопрос

• разрезом в сети является не что иное, как функция, составляющая каждой дуге α из D неотрицательное действительное число ϕ(α) (называемое потоком через α) таким образом , что ϕ(α)≤ψ(α) для любой дуги α
• разрезом в сети является N=(D,ψ)
• такое множество A дуг орграфа D, которое обладает тем свойством, что любая простая орцепь из v в w проходит через дугу, принадлежащую A
• разрезом в сети является не что иное, как vw - разделяющее множество соответствующего орграфа D

Ответ