Пусть A и B два максимальных покрывающих дерева в графе G. Какое утверждение верно?
Пусть A и B два минимальных покрывающих дерева в графе G. Какое утверждение верно?
Пусть явная вершина v соответствует суффиксу abc, тогда reference pair для суффикса abcde это
Пусть величину d протолкнули на шаге PUSH по ребру (u,v). Какой код тогда отвечает за изменение потоков и излишков?
Какое утверждение верно для игры Ним с начальной позицией {2,2,1}?(каждая цифра означает число камней в соответствующей куче)
Какое утверждение верно для игры Ним с начальной позицией {2,1,1}?(каждая цифра означает число камней в соответствующей куче)
Какое утверждение верно для игры Ним с начальной позицией {2,2,3}?(каждая цифра означает число камней в соответствующей куче)
Пусть в графе G пять разных минимальных покрывающих деревьев. Вова загодал K - одно из них. Пятя знает граф G но не знает какое минимальное покрывающее дерево, которое загадал Петя. Какие утверждения верны?
Какой псевдокод отвечает операции LIFT?
В алгоритме LIFT-TO-FRONT
только для вершин u, которые выше v (Верный ответ)
только для вершин u, которые выше v
