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

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

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

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

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

c_f(u,v) - f(v,u) = c(u,v)

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

$c_f(u,v) \leq c (u,v)$

c_f(u,v) + c_f(v,u) = c (u,v) + c (v,u)

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

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

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

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

Перейти

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

Перейти

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

Перейти

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

Перейти

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

Перейти

Построим бор по словам "good","bad","bed","better". Какое утверждение верно?

Перейти

Построим бор по словам "good","bad","bed","better". Какое утверждение верно?

Перейти

Построим бор по словам "good","bad","bed","better". Какое утверждение верно?

Перейти

Применим монотонное преобразование к функции веса ребер. Какое утверждение верно?

Перейти

Применим монотонное преобразование к функции веса ребер. Какое утверждение верно?

Перейти