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

Комбинаторные алгоритмы для программистов

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

При каких условиях метод поиска в глубину в графе "хорош"?

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
если метод поиска позволяет алгоритму решения интересующей нас задачи легко погрузиться в этот поиск(Верный ответ)
когда каждое ребро графа анализируется не более одного раза или, что существенно не меняет ситуации, числа раз, ограниченного константой(Верный ответ)
когда граф является ориентированным и имеет не более двух вершин
когда граф имеет две вершины
Похожие вопросы
Можно ли обобщить деревья бинарного поиска до m-арных деревьев поиска?
Чем отличается процедура прохождения в глубину от процедуры прохождения в прямом порядке?
Что называется путем в графе?
Что называют точкой сочленения в графе?
Что называется меткой в графе G?
Когда имеет практическое значение техника исчерпывающего поиска?
Когда имеет практическое значение техника исчерпывающего поиска?
Если последовательность вершин v0,v1,...,vp определяет путь в G(V,E) графе, то как определяется его длина?