La secuencia de grados de un gráfico simple es la secuencia de los grados de los Nodes en el gráfico en orden decreciente. ¿Cuál de las siguientes secuencias no puede ser la secuencia de grados de ningún gráfico?
I. 7, 6, 5, 4, 4, 3, 2, 1 II. 6, 6, 6, 6, 3, 3, 2, 2 III. 7, 6, 6, 4, 4, 3, 2, 2 IV. 8, 7, 7, 6, 4, 2, 1, 1
(A) I y II
(B) III y IV
(C) IV solo
(D) II y IV
Respuesta: (D)
Explicación: consulte la pregunta 3 de https://www.geeksforgeeks.org/data-structures-and- algoritmos-set-25/ para una explicación.
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