¿La siguiente declaración es verdadera/falsa?
Si un DFS de un gráfico dirigido contiene un borde posterior, cualquier otro DFS del mismo gráfico también contendrá al menos un borde posterior.
Fuente: http://courses.csail.mit.edu/6.006/oldquizzes/solutions/q2-s2009-sol.pdf
(A) Verdadero
(B) Falso
Respuesta: (A)
Explicación: Un borde posterior significa un ciclo en el gráfico . Entonces, si hay un ciclo, todos los recorridos DFS contendrían al menos un borde posterior.
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