Considere el gráfico que se muestra a continuación:
Use el algoritmo de Kruskal para encontrar el árbol de expansión mínimo del gráfico. El peso de este árbol de expansión mínimo es
(A) 13
(B) 16
(C) 17
(D) 14
Respuesta: (B)
Explicación: El árbol de expansión será,
El peso de este árbol de expansión mínima es,
= 3 + 1 + 2 + 2 + 1 + 2 + 1 + 4 = 16
La opción (B) 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