Un grafo no dirigido G tiene n Nodes. Su array de adyacencia viene dada por una array cuadrada de n × n cuyos (i) elementos diagonales son 0 y (ii) elementos no diagonales son 1. ¿Cuál de las siguientes es VERDADERA?
(A) El gráfico G no tiene un árbol de expansión mínimo (MST)
(B) El gráfico G tiene un MST único de costo n-1
(C) El gráfico G tiene múltiples MST distintos, cada uno de costo n-1
(D) El gráfico G tiene múltiples árboles de expansión de diferentes costos
Respuesta: (C)
Explicación: consulte la pregunta 2 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-22/
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