Considere el siguiente gráfico dirigido:
¿Cuáles de las siguientes son correctas sobre el gráfico?
(A) El gráfico no tiene un orden topológico
(B) Un recorrido primero en profundidad que comienza en el vértice S clasifica tres aristas dirigidas como aristas posteriores
(C) El gráfico no tiene un componente fuertemente conectado
(D) Para cada par de vértices u y v, hay un camino directo de u a v
Respuesta: (A) (B)
Explicación: (A) Cierto, debido al ciclo en la esquina inferior izquierda del gráfico.
(B) Cierto, podemos regresar con una longitud de 3 aristas.
(C) El gráfico tiene un componente fuertemente conexo, tiene un ciclo.
(D) Falso, no es un grafo fuertemente conexo.
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