Число дуг в самом длинном пути, ведущем из вершины в лист, называется

Простая цепь, проходящая через все вершины графа, называется

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

Если путь из вершины в сток содержит хотя бы одну насыщенную дугу, он называется

Пусть p - число вершин в данном графе. Если степень каждой вершины не меньше, чем p/2, то граф является

Какое количество операций необходимо для построения увеличивающегося пути?

Однопроцессорный алгоритм вычисления глубины вершины в двоичном дереве работает методом

На какой многопроцессорной модели реализовывается алгоритм определения корня для вершины двоичного леса?

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

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

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