Un grafo no dirigido G(V, E) contiene n ( n > 2 ) Nodes llamados v1 , v2 ,….vn. Dos Nodes vi, vj están conectados si y solo si 0 < |i – j| <= 2. A cada arista (vi, vj) se le asigna un peso i + j. A continuación se muestra un gráfico de muestra con n = 4.
¿Cuál será el costo del árbol de expansión mínimo (MST) de tal gráfico con n Nodes?
(A) 1/12(11n^2 – 5n)
(B) n^2 – n + 1
(C) 6n – 11
(D) 2n + 1
Respuesta: (B)
Explicación:
Consulte https://www.geeksforgeeks.org/data-structures-and-algorithms-set-27/
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