Глубина вершин двоичного дерева, у которых непосредственным предком является корень, составляет

В многопроцессорном алгоритме определения корня для вершины двоичного леса количество вершин, для которых определяется корень, на каждой итерации

Глубина корня двоичного дерева равна

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

Если d - максимальная высота дерева леса, то многопроцессорный алгоритм определения корня для вершины двоичного леса имеет сложность

При решении задачи многопроцессорного расписания для m процессоров с помощью метода ветвей и границ количество вершин любого уровня дерева поиска не превышает числа

При решении задачи многопроцессорного расписания для m процессоров с помощью метода ветвей и границ количество вершин первого уровня дерева поиска может достигать

Сложность однопроцессорного алгоритма вычисления глубины вершины в двоичном дереве с количеством вершин n составляет

В неориентированном графе подмножество вершин, каждые две из которых соединены ребром графа, называется

Множество вершин является вершинным покрытием тогда и только тогда, когда его дополнение является

Число входящих в вершинное покрытие вершин является его