Considere los pesos 1, 1, 2, 2, 3, 3, 4, 4 a los bordes del gráfico G y las siguientes declaraciones:
I. Hay un gráfico G en el que es posible un único árbol de expansión de peso mínimo en el gráfico G.
II. Hay un gráfico G en el que son posibles múltiples árboles de expansión de peso mínimo en el gráfico G.
¿Cuál(es) de las siguientes afirmaciones es(n) correcta(s)?
(A) Solo I
(B) Solo II
(C) Tanto I como II
(D) Ni I ni II
Respuesta: (C)
Explicación: Ambas afirmaciones son correctas.
En la ponderación de la izquierda, los bordes de los pesos 1 y 2 forman el árbol de expansión de costo mínimo único. En la ponderación de la derecha, los dos bordes del peso 1 junto con el borde «inferior» del peso 2 junto con cualquiera de los bordes del peso 3 forman un árbol de expansión de costo mínimo.
La opción (C) es correcta.
Cuestionario 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