Considere un gráfico completo ponderado G en el conjunto de vértices {ν 1 , ν 2 , …. ν n } tal que el peso de la arista (ν i , ν j ) es 4 | yo – j|. El peso del árbol de expansión de costo mínimo de G es:
(A) 4n 2
(B) n
(C) 4n – 4
(D) 2n – 2
Respuesta: (C)
Explicación:
prueba de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior
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