Главная /
Графы и их применение /
Что называется потоком через сеть 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
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Что называется дискретной стационарной цепью Маркова?
- # Чему равна сумма чисел, стоящих в любом из столбцов матрицы инциденций?
- # Операции объединения и соединения графов коммутативны и ассоциативны?
- # Может ли связный граф обладать эйлеровым путем, если va и vb - единственные нечетные его вершины?
- # Если в простом графе с n(≥3) вершинами ρ(v)≥n/2 для любой вершины v, то каким является граф G?