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

Введение в алгоритмы

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

Поиск в глубину всегда завершается через конечное число шагов

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

Варианты ответа
в контекстной вершине
в серединной вершине
в начале просмотра(Верный ответ)
Похожие вопросы
Алгоритм сортировки, в котором сортируемые элементы делятся на конечное число отдельных блоков так, что все элементы в одном блоке всегда больше, чем в другой, носит название
Алгоритм сортировки, в котором сортируемые элементы делятся на конечное число отдельных блоков так, что все элементы в одном блоке всегда больше (или меньше), чем в другом, носит название
БНФ-конструкция определяет конечное число
Если любое состояние может быть достигнуто из любого другого состояния за конечное число переходов, то марковская цепь называется
Ребра, замыкающие циклы при обходе дерева в глубину, называются
К ребрам, которые образовываются после обходу в глубину, следует отнести
Из приведенных ниже записей выделите классы пройденных дуг орграфа при обходе в глубину:
Ребра, по которым при поиске в глубину, осуществлялись переходы из посещенных вершин в непосещенные, называются
Какие из приведенных ниже записей следует отнести к классам пройденных дуг орграфа при обходе в глубину?
Если исходная машина произвела t шагов, то универсальная произведёт не более