¿Es la siguiente afirmación verdadera/falsa?
Un DFS de un gráfico dirigido siempre produce el mismo número de aristas de árbol, es decir, independientemente del orden en que se consideren los vértices para DFS.
(Fuente http://courses.csail.mit.edu/6.006/oldquizzes/solutions/q2-f2008-sol.pdf )
(A) Verdadero
(B) Falso
Respuesta: (B)
Explicación: Considere el siguiente gráfico. Si comenzamos desde ‘a’, entonces hay un borde de árbol. Si comenzamos desde ‘b’, entonces no hay borde de árbol.
a—->b
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA