Sea G un grafo no dirigido completo en 4 vértices, que tiene 6 aristas con pesos de 1, 2, 3, 4, 5 y 6. El peso máximo posible que puede tener un árbol generador de peso mínimo de G es.
[Esta pregunta era originalmente una pregunta para llenar los espacios en blanco]
(A) 6
(B) 7
(C) 8
(D) 9
Respuesta: (B)
Explicación: Un gráfico que tiene el peso máximo posible del árbol de expansión
Cuestionario 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