Рубрики

Алгоритмы | Граф Обходы | Вопрос 12

Является ли следующее утверждение истинным / ложным?

DFS ориентированного графа всегда создает одинаковое количество ребер дерева, т. Е. Не зависит от порядка, в котором вершины рассматриваются для DFS.
(Источник http://courses.csail.mit.edu/6.006/oldquizzes/solutions/q2-f2008-sol.pdf )
(A) Правда
(B) Неверно

Ответ: (Б)
Пояснение: рассмотрим следующий график. Если мы начнем с «а», то есть один край дерева. Если мы начнем с 'b', то у дерева не будет края.

а -> б
Тест на этот вопрос

Рекомендуемые посты:

Алгоритмы | Граф Обходы | Вопрос 12

0.00 (0%) 0 votes