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

Базовые и "продвинутые" алгоритмы для школьников

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

После того как при поиске в глубину был развернут некоторый узел

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

Варианты ответа
он записывается в конец стека вершин
он хранится в матрице смежности
он может быть удален из памяти(Верный ответ)
Похожие вопросы
При поиске в глубину всегда развертывается
Поиск в глубину требует хранения пути
Для пространства состояний с коэффициентом ветвления 4 и максимальной глубиной 5 поиск в глубину требует хранения
Для пространства состояний с коэффициентом ветвления b и максимальной глубиной m поиск в глубину требует хранения
Для пространства состояний с коэффициентом ветвления 3 и максимальной глубиной 4 поиск в глубину требует хранения
Для пространства состояний с коэффициентом ветвления 6 и максимальной глубиной 3 поиск в глубину требует хранения
Основное время работы алгоритма при поиске компонент сильной связности идет на реализацию
Любой неконцевой узел называется
Узел дерева со степенью нуль носит название
Две концевые вершины одного и того же ребра называются