Sea w el peso mínimo entre todos los pesos de las aristas en un gráfico conexo no dirigido. Sea e una arista específica de peso w. ¿Cuál de las siguientes es FALSA?
(A) Hay un árbol de expansión mínimo que contiene e.
(B) Si e no está en un árbol generador mínimo T, entonces en el ciclo formado al sumar e a T, todas las aristas tienen el mismo peso.
(C) Todo árbol de expansión mínima tiene una arista de peso w .
(D) e está presente en todo árbol de expansión mínimo.
Respuesta: (D)
Explicación: consulte la pregunta 3 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-12/
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