Если путь из вершины в сток содержит хотя бы одну насыщенную дугу, он называется
Простая цепь, проходящая через все вершины графа, называется
Число дуг в самом длинном пути, ведущем из вершины в лист, называется
Какое количество раз гамильтонов цикл проходит через каждую вершину сети, если количество узлов равно n?
Путь, содержащий каждую вершину графа ровно один раз, носит название
Однопроцессорный алгоритм вычисления глубины вершины в двоичном дереве работает методом
На какой многопроцессорной модели реализовывается алгоритм определения корня для вершины двоичного леса?
Сложность однопроцессорного алгоритма вычисления глубины вершины в двоичном дереве с количеством вершин n составляет
В многопроцессорном алгоритме определения корня для вершины двоичного леса количество вершин, для которых определяется корень, на каждой итерации
