Чему равна величина проталкиваемого потока на шаге PUSH?

Пусть величину d протолкнули на шаге PUSH по ребру (u,v). Какой код тогда отвечает за изменение потоков и излишков?

Будем искать максимальное паросочетание следующим способом: на каждом шаге ищем чередующийся путь с помощью поиска в глубину и увеличиваем имеющееся паросочетание с помощью этого пути. Пусть m и n размеры долей. Чему равно время работы алгоритма?

Чему равна сумма всех корней степени n из 1?

Какое утверждение верно, если на шаге LIFT подымается вершина v?

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

Пусть у нас усть суффиксное дереводля слова s1 на очередном шаге мы добавляем один символ и строим суффиксное дерево для слова s2. Тогда вершине "end point" соответствеут ...

Память необходимая для хранения суффиксного массива для входного слова длины n из алфавита мощности m равна

Память необходимая для хранения суффиксного дерева для входного слова длины n из алфавита мощности m равна

Пусть в задаче о назначениях N работ. Все элементы матрици цен неотрицательны. В матрице цен есть подматрица размера m*n без нулевых элементов и m+n>N. Какие утверждения тогда верны?

Пусть явная вершина v соответствует суффиксу abc, тогда reference pair для суффикса abcde это