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

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

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

Для решения каких задач используется поиск в глубину?

(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
для поиска двусвязных компонент(Верный ответ)
для поиска односвязных компонент(Верный ответ)
для топологической сортировки(Верный ответ)
Похожие вопросы
Сколько входов и выходов из верешин будет выполнено при поиске в глубину по приведенному графу при условии, что поиск начинается с вершины (1)?
Сколько входов и выходов из верешин будет выполнено при поиске в глубину по приведенному графу при условии, что поиск начинается с вершины (1)?
Для каких графов выполняется топологическая сортировка?
В каких случаях применяется динамическое программирование?
Для каких графов может быть выполнена топологическая сортировка?
Для каких графов не может быть выполнена топологическая сортировка?
На каких рисунках изображен кратчайший остов заданного графа?
Для хранения числа 1203780905623 используется целочисленный массив. Чему будет равно значение первого элемента массива, если порядок системы счисления равен 10000?
Для хранения числа 1203780905623 используется целочисленный массив. Чему будет равно значение последнего элемента массива, если порядок системы счисления равен 10000?