Considere el siguiente gráfico dirigido.
El número de diferentes ordenaciones topológicas de los vértices del gráfico es
Nota: esta pregunta se hizo como tipo de respuesta numérica.
(A) 1
(B) 2
(C) 4
(D) 6
Respuesta: (D)
Explicación: Las siguientes son diferentes clasificaciones topológicas 6
a-b-c-d-e-f a-d-e-b-c-f a-b-d-c-e-f a-d-b-c-e-f a-b-d-e-c-f a-d-b-e-c-f
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