Сложность однопроцессорного алгоритма вычисления глубины вершины в двоичном дереве с количеством вершин n составляет
Однопроцессорный алгоритм вычисления глубины вершины в двоичном дереве работает методом
Если d - максимальная высота дерева леса, n - количество вершин, то общие затраты многопроцессорного алгоритма определения корня для вершины двоичного леса составляют
В двоичном дереве с n вершинами вершины с номерами [n/2]+1… n называются
Пусть p - число вершин в данном графе. Если степень каждой вершины не меньше, чем p/2, то граф является
Чему равны общие затраты в однопроцессорном алгоритме определения порядковых номеров в списке, если вычислительная сложность определяеся величиной O(n)?
Общие затраты алгоритма в многопроцессорной системе представляют собой
Связный граф, в котором n вершин и n-1 ребро, носит название
Множество вершин S графа такое, что у каждого ребра графа хотя бы один из концов входит в S, носит название
Какое количество ребер в дереве с n вершинами?
