Sea G=(V,E) un grafo dirigido donde V es el conjunto de vértices y E el conjunto de aristas. Entonces, ¿cuál de los siguientes gráficos tiene las mismas componentes fuertemente conectadas que G?
(A) A
(B) B
(C) C
(D) D
Respuesta: (B)
Explicación: Si invertimos las direcciones de todos los arcos en un gráfico, el nuevo gráfico tiene el mismo conjunto de componentes fuertemente conectados que el gráfico original. Consulte https://www.geeksforgeeks.org/strongly-connected-components/ para obtener más detalles.
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