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