¿Cuál de los siguientes algoritmos se puede usar para determinar más eficientemente la presencia de un ciclo en un gráfico dado?
(A) Búsqueda primero en profundidad
(B) Búsqueda primero en amplitud
(C) Algoritmo de árbol de expansión mínimo de Prim
(D) Algoritmo de árbol de expansión mínimo de Kruskal
Respuesta: (A)
Explicación: Consulte https://www.geeksforgeeks.org/applications-of – depth-first-search/ y https://www.geeksforgeeks.org/ depth-first-traversal-for-a-graph/
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