Sea G un grafo conexo no dirigido con distinto peso de arista. Sea Emax la arista de peso máximo y Emin la arista de peso mínimo . ¿Cuál de las siguientes afirmaciones es falsa?
(A) Cada árbol de expansión mínimo de G debe contener E min .
(B) Si E max está en el árbol de expansión mínimo, entonces su eliminación debe desconectar G.
(C) Ningún árbol de expansión mínimo contiene E max
(D) G tiene un árbol de expansión mínimo único.
Respuesta: (C)
Explicación: Consulte: GATE-CS-2000 | Pregunta 41
Entonces, 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