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

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

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

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

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

поток уходящий из вершины u больше приходящего потока

$u \neq s$ и $u \neq t$ (Верный ответ)

поток приходящий в вершину u больше уходящего потока (Верный ответ)

u это переполненная вершина (Верный ответ)

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

Какие утверждения верны для следующей матрицы $A= \begin{pmatrix}0 & 1 & 0 & 0 & 1 \\1 & 0 & 0 & 1 & 0\\0 & 0 & 1 & 0 & 1\\1 & 1 & 1 & 1 & 0\\\end{pmatrix}$ ?

Какие утверждения верны для следующей матрицы $A= \begin{pmatrix}0 & 1 & 1 & 1 & 0 \\1 & 0 & 0 & 1 & 0\\0 & 0 & 1 & 0 & 1\\1 & 1 & 1 & 1 & 0\\\end{pmatrix}$ ?

Какие утверждения верны для следующей матрицы $A= \begin{pmatrix}1 & 1 & 0 & 0 & 1 \\0 & 0 & 0 & 1 & 0\\0 & 0 & 1 & 0 & 1\\0 & 0 & 1 & 1 & 0\\1 & 1 & 0 & 0 & 0\\\end{pmatrix}$ ?

Пусть 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$

Чему равно $e^{i\pi}$ ?

Как определяется остаточная сеть c_f

Как определяется остаточная сеть c_f

Чему равно $\sqrt{i}$ ?