База ответов ИНТУИТ

Алгоритмы и модели вычислений

<<- Назад к вопросам

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

(Отметьте один правильный вариант ответа.)

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