Алгоритмы: построение и анализ

Какими свойствами обладает фунция предпотока?

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа

(Верный ответ)

$f(u,v) \leq c(u,v)$ (Верный ответ)

$f(u,v) \geq c(u,v)$

$\forall u \neq s,t : \sum_{v \in V}f(v,u) \geq 0$ (Верный ответ)

$\sum_{v \in V}f(v,u) \geq 0$

Похожие вопросы

Какими свойствами обладает высотная фунция h?

Какими свойствами обладает функция потока $f:V\times V \rightarrow R_+$ ?

В чем заключается алгоритм проталкивания предпотока?

Какие свойства общие для функций потока и предпотока?

За какое время работает алгоритм проталкивания предпотока при оптимальной реализации?

Какие утверждения верны, если алгоритм проталкивания предпотока остановился?

Что нужно для того чтобы алгоритм проталкивания предпотока работал за O(V^3)