Главная / Графы и их применение / Что называется потоком через сеть N?

Что называется потоком через сеть N?

вопрос

Правильный ответ:

для данной сети N=(D,ψ) поток определяется через N как функцию ϕ, составляющую каждой дуге α из D неотрицательное действительное число ϕ(α) (называемое потоком через α) таким образом , что ϕ(α)≤ψ(α) для любой дуги α; по отношению к сети (D,ϕ) полустепень исхода и полустепень захода любой вершины (отличной от v и w) равны между собой
для данной сети N=(D,ψ) поток определяется через N как функцию ϕ, составляющую каждой дуге α из D неотрицательное действительное число ϕ(α) (называемое потоком через α) таким образом , что ϕ(α)≤ψ(α) для любой дуги α; по отношению к сети (D,ϕ) полустепень исхода и полустепень захода любой вершины (отличной от v и w) неравны между собой
для данной сети N=(D,ψ) поток определяется через N как функцию ϕ, составляющую каждой дуге α из D неотрицательное действительное число ϕ(α) (называемое потоком через α) таким образом , что ϕ(α)≤ψ(α) для любой дуги α; по отношению к сети (D,ϕ) полустепень исхода больше полустепени захода
для данной сети N=(D,ψ) поток определяется через N как функция ϕ, составляющая каждой дуге α из D неотрицательное действительное число ϕ(α) (называемое потоком через α) таким образом , что ϕ(α)≤ψ(α) для любой дуги α; по отношению к сети (D,ϕ) полустепень исхода меньше полустепени захода любой вершины (отличной от v и w)
Сложность вопроса
27
Сложность курса: Графы и их применение
81
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Экзамен прошёл и ладушки. спс
07 июл 2019
Аноним
Я сотрудник университета! Немедленно уничтожьте сайт с ответами с интуит. Немедленно!
15 окт 2016
Аноним
Если бы не эти решения - я бы не решил c этими тестами интуит.
05 июл 2016
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.