Considere un gráfico no dirigido completo con el conjunto de vértices {0, 1, 2, 3, 4}. La entrada Wij en la array W a continuación es el peso de la arista {i, j}. ¿Cuál es el peso mínimo posible de un árbol de expansión T en este gráfico tal que el vértice 0 sea un Node hoja en el árbol T? (A) 7 (B) 8 (C) 9 (D) 10 Respuesta: (D) Explicación: Consulte la pregunta 1 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-25/ Quiz 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