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

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

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

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

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

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

$\forall u \neq s,t : \sum_{v \in V}f(v,u) = 0$

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

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

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

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

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

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

Что такое величина потока $\left| f \right|$ ?

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

Чему равна величина проталкиваемого потока на шаге PUSH?

Какие утверждение верно?