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

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

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

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

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

Варианты ответа
вершина v принадлежит нулевому уровню
вершина uпереполнена (Верный ответ)
ребро (u,v) принадлежит остаточной сети (Верный ответ)
вершина u выше чем вершина v (Верный ответ)
Похожие вопросы
При выполении каких условий можно делать операцию LIFT(v) , v \neq s, v \neq t ?
Пусть величину d протолкнули на шаге PUSH по ребру (u,v). Какой код тогда отвечает за изменение потоков и излишков?
Чему равна величина проталкиваемого потока на шаге PUSH?
Пусть в задаче о назначениях N работ. Все элементы матрици цен неотрицательны. В матрице цен есть подматрица размера m*n без нулевых элементов и m+n>N. Какие утверждения тогда верны?
Пусть явная вершина v соответствует суффиксу abc, тогда reference pair для суффикса abcde это
Сколько вершин в графе иры Ним для начальной позиции {2,2}? (начальную {2,2} и конечную {0,0} тоже считать)
Пусть в графе G пять разных минимальных покрывающих деревьев. Вова загодал K - одно из них. Пятя знает граф G но не знает какое минимальное покрывающее дерево, которое загадал Петя. Какие утверждения верны?
Пусть A и B два максимальных покрывающих дерева в графе G. Какое утверждение верно?
Пусть A и B два минимальных покрывающих дерева в графе G. Какое утверждение верно?
Пусть h - правильная высотная функция, а ребро (u,v) круто идет вниз. Какие утверждения тогда верны?