¿Cuál de las siguientes condiciones es suficiente para detectar el ciclo en un gráfico dirigido?
(A) Hay una ventaja desde el Node que se está visitando actualmente hasta un Node ya visitado.
(B) Hay una ventaja desde el Node visitado actualmente hasta un ancestro del Node visitado actualmente en el bosque DFS.
(C) Cada Node se ve dos veces en DFS.
(D) Ninguna de las anteriores
Respuesta: (B)
Explicación: Consulte Detectar ciclo en una prueba de gráfico
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