En el siguiente gráfico, las marcas de tiempo de descubrimiento y las marcas de tiempo de finalización de la búsqueda en profundidad (DFS) se muestran como x/y, donde x es la marca de tiempo de descubrimiento e y es la marca de tiempo de finalización. 
¿Muestra cuál de las siguientes profundidades es el primer bosque?
(A) {a, b, e} {c, d, f, g, h}
(B) {a, b, e} {c, d, h} {f, g}
(C) {a, b , e} {f, g} {c, d} {h}
(D) {a, b, c, d} {e, f, g} {h}
Respuesta: (A)
Explicación:
Prueba 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