Пусть h - правильная высотная функция, а ребро (u,v) круто идет вниз. Какие утверждения тогда верны?

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

Пусть в графе G пять разных минимальных покрывающих деревьев. Вова загодал K - одно из них. Пятя знает граф G но не знает какое минимальное покрывающее дерево, которое загадал Петя. Какие утверждения верны?

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

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

Какая формальная запись соответствут условию "если ребро идет круто вниз, то по нему течет максимальный поток"?

Пусть (v, de) это reference pair для префикса abcde, тогда

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

Какими свойствами обладает высотная фунция h?

Пусть A и B два максимальных покрывающих дерева в графе G. Какое утверждение верно?

Пусть A и B два минимальных покрывающих дерева в графе G. Какое утверждение верно?