Calcule el árbol de expansión mínimo para el siguiente gráfico ponderado no dirigido, usando el algoritmo de Prim
El peso y el número de árboles de expansión son _____________ .
(A) 38 y 2 respectivamente.
(B) 34 y 1 respectivamente.
(C) 34 y 2 respectivamente.
(D) Ninguno de estos.
Respuesta: (B)
Explicación: árbol de expansión mínimo para el gráfico dado:
Entonces, el peso y el número de árboles de expansión son 34 y 1 respectivamente.
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