Considere el gráfico dirigido que se muestra a continuación. ¿Cuál de las siguientes es VERDADERA?
(A) El gráfico no tiene ningún ordenamiento topológico
(B) Tanto PQRS como SRPQ son ordenamiento topológico
(C) Tanto PSRQ como SPRQ son ordenamiento topológico
(D) PSRQ es el único ordenamiento topológico
Respuesta: (C)
Explicación: El gráfico no contiene ningún ciclo, por lo que existe un ordenamiento topológico.
P y S deben aparecer antes que R y Q porque hay aristas de P a R y Q, y de S a R y Q.
Consulte Ordenación topológica para obtener más detalles.
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