Что называется потоком через сеть N?
(Отметьте один правильный вариант ответа.)
Варианты ответа
для данной сети N=(D,ψ) поток определяется через N как функцию ϕ, составляющую каждой дуге α из D неотрицательное действительное число ϕ(α) (называемое потоком через α) таким образом , что ϕ(α)≤ψ(α) для любой дуги α; по отношению к сети (D,ϕ) полустепень исхода и полустепень захода любой вершины (отличной от v и w) равны между собой(Верный ответ)
для данной сети N=(D,ψ) поток определяется через N как функция ϕ, составляющая каждой дуге α из D неотрицательное действительное число ϕ(α) (называемое потоком через α) таким образом , что ϕ(α)≤ψ(α) для любой дуги α; по отношению к сети (D,ϕ) полустепень исхода меньше полустепени захода любой вершины (отличной от v и w)
для данной сети N=(D,ψ) поток определяется через N как функцию ϕ, составляющую каждой дуге α из D неотрицательное действительное число ϕ(α) (называемое потоком через α) таким образом , что ϕ(α)≤ψ(α) для любой дуги α; по отношению к сети (D,ϕ) полустепень исхода и полустепень захода любой вершины (отличной от v и w) неравны между собой
для данной сети N=(D,ψ) поток определяется через N как функцию ϕ, составляющую каждой дуге α из D неотрицательное действительное число ϕ(α) (называемое потоком через α) таким образом , что ϕ(α)≤ψ(α) для любой дуги α; по отношению к сети (D,ϕ) полустепень исхода больше полустепени захода