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

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

Какая формальная запись соответствут условию "если ребро идет круто вниз, то по нему течет максимальный поток"?

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

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

$c_f(u,v) > 0 \Longleftrightarrow h(v) \leq h(u)+1$ (Верный ответ)

$c_f(u,v) \le 0 \Longleftrightarrow h(v) \leq h(u)+1$

$c_f(u,v) > 0 \Longleftrightarrow h(u) \leq h(v)+1$ (Верный ответ)

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

Пусть h - правильная высотная функция, а ребро (u,v) круто идет вниз. Какие утверждения тогда верны?

Пусть k точек в $R_{k-1}$ заданы векторами $\left\{ \vec{v_i} \right\}$ . Какое выражение соответствует условию того что это система общего положения?

Пусть k точек в $R_{k-1}$ заданы векторами $\left\{ \vec{v_i} \right\}$ . Какое выражение соответствкет условию того что это система общего положения?

Какая из этих игр является конечной?

Какая из следующих игр Ним является игрой с симетричной стратегией?

Какая абривеатура означает обратное дискретное преобразование Фурье?

Какая операция отвечает за нахождение представителя множества в "структуре неперсекающихся множеств"?

Какая операция отвечает за добавление нового одноэлементного множества в "структуру неперсекающихся множеств"?

Какая операция отвечает за объединение двух множеств в "структуру неперсекающихся множеств"?

Игра называется нейтральной, если: