Considere un gráfico completo ponderado G en el conjunto de vértices {v1, v2, ..vn} tal que el peso de la arista (vi, vj) es 2|ij|. El peso de un árbol de expansión mínimo de G es: (GATE CS 2006)
(A) n — 1
(B) 2n — 2
(C) nC2
(D) 2
Respuesta: (B)
Explicación: consulte la pregunta 5 de https:/ /www.geeksforgeeks.org/data-structures-and-algorithms-set-7/
Prueba 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