Главная /
Графы и их применение /
Что называется потоком через сеть 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?