Considere el gráfico que se muestra en la siguiente figura:
¿Cuál de los siguientes es un componente fuerte válido?
(A) a, c, d
(B) a, b, d
(C) b, c, d
(D) a, b, c
Respuesta: (D)
Explicación: Un gráfico dirigido es fuertemente conexo si hay un camino entre todos los pares de vértices. Un componente fuertemente conectado (SCC) de un gráfico dirigido es un subgrafo máximo fuertemente conectado.
El gráfico tiene (a, b, c) como componente fuertemente conexo.
La opción (D) 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