База ответов ИНТУИТ

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

<<- Назад к вопросам

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

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

Варианты ответа
 f(u,v) \geq c(u,v)
\forall u \neq s,t : \sum_{v \in V}f(v,u) =0 (Верный ответ)
 \sum_{v \in V}f(v,u) =0
 f(u,v) = -f(v,u) (Верный ответ)
 f(u,v) \leq c(u,v) (Верный ответ)
Похожие вопросы
Какими свойствами обладает функция потока f:V\times V \rightarrow R_+ ?
Что такое величина потока \left| f \right|?
Пусть k точек в R_{k-1} заданы векторами \left\{  \vec{v_i}  \right\}. Какое выражение соответствует условию того что это система общего положения?
Пусть k точек в R_{k-1} заданы векторами \left\{  \vec{v_i}  \right\}. Какое выражение соответствкет условию того что это система общего положения?
Чему равны b_j в дискретном преобразовании Фурье многочлена p(x) = a_n\cdot x^n + \ldots + a_1 \cdot x + a_0
Какими свойствами обладает фунция предпотока?
Какими свойствами обладает высотная фунция h?
Чему равно e^{i\pi}?
Какие утверждения верны, сли  e(u) > 0 ?
Как определяется остаточная сеть c_f?