Какое количество ребер в дереве с n вершинами?

В двоичном дереве с n вершинами вершины с номерами [n/2]+1… n называются

Каково количество компонент связности в остовном дереве графа, если в графе их n?

Каковы общие затраты однопроцессорного алгоритма вычисления глубины вершины в двоичном дереве с количеством вершин n?

Если d - максимальная высота дерева леса, n - количество вершин, то общие затраты многопроцессорного алгоритма определения корня для вершины двоичного леса составляют

Если количество дуг в потоке выражается значением O(n²)), алгоритм Карзанова занимает времени

Если классы P и NP равны, то любую задачу из класса NP можно будет решить

Если NP не равно co-NP, то любая задача, которая лежит и в классе NP и в классе co-NP

Если задача П₁ сводится по Тьюрингу к задаче П₂ из класса NP, то задача П₁ является

Если существует NP-полная задача П₁, которая сводится по Тьюрингу к задаче П₂, то задача П₂ является

За какое время, имея n процессоров, можно сделать двусторонний список из одностороннего?