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

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

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

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

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

Варианты ответа
поиск в ширину
поиск в глубину(Верный ответ)
модульный поиск
Похожие вопросы
Если существуют ориентированные пути из одной вершины в другую и обратно, то такие вершины являются
Поиск в ширину пометит все вершины графа, если этот граф
Верно ли то, что для любой вершины дерева есть один и только один способ добраться до любой другой вершины?
Связный ориентированный граф содержит эйлеров цикл тогда и только тогда, когда для каждой вершины графа её полустепень захода равна
В каком случае можно не отрывая карандаша от бумаги, начертить граф, при этом можно начинать с любой вершины графа и завершить его в той же вершине?
Две концевые вершины одного и того же ребра называются
Гамильтонов путь, начальная и конечная вершины которого совпадают, называется
Подграф данного графа, содержащий все его вершины и являющийся деревом, называется
Сколько в дереве существует способов добраться от одной вершины к другой?
Подграф данного графа, содержащий все его вершины и множество рёбер минимального веса, является его