¿Cuál de las siguientes es la aplicación de Breath First Search en el gráfico?
(A) Encontrar el diámetro del gráfico
(B) Encontrar el gráfico bipartito
(C) Tanto (a) como (b)
(D) Ninguna de las anteriores
Respuesta: (C)
Explicación: BFS se usa para encontrar el diámetro del gráfico y para probar si un gráfico es bipartito o no. BFS también tiene muchas otras aplicaciones.
Consulte: Aplicaciones de Breadth First Traversal
La opción (C) es correcta.
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