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

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

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

При выполении каких условий можно делать операцию LIFT(v) , v \neq s, v \neq t ?

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

Варианты ответа
нельзя протолкнуть предпоток в v
вершина v пренадлежит нулевому уровню
вершина v переполнена (Верный ответ)
ельзя протолкнуть предпоток из v ни в одну другую вершину (Верный ответ)
Похожие вопросы
При выполнении каких условий можно делать операцию PUSH(u,v)?
Пусть k точек в R_{k-1} заданы векторами \left\{  \vec{v_i}  \right\}. Какое выражение соответствкет условию того что это система общего положения?
Пусть k точек в R_{k-1} заданы векторами \left\{  \vec{v_i}  \right\}. Какое выражение соответствует условию того что это система общего положения?
Какое утверждение верно, если на шаге LIFT подымается вершина v?
Чему равны b_j в дискретном преобразовании Фурье многочлена p(x) = a_n\cdot x^n + \ldots + a_1 \cdot x + a_0
Какой псевдокод отвечает операции LIFT?
В алгоритме LIFT-TO-FRONT
Чему равно e^{i\pi}?
Какие утверждения верны, сли  e(u) > 0 ?
Как определяется остаточная сеть c_f ?