Considere el gráfico que se presenta a continuación:
Use el algoritmo de Kruskal para encontrar un árbol de expansión mínimo para el gráfico. La Lista de las aristas
del árbol en el orden en que se eligen es ?
(A) AD, AE, AG, GC, GB, BF
(B) GC, GB, BF, GA, AD, AE
(C) GC, AD, GB, GA, BF, AE
(D) AD, AG, GC , AE, GB, BF
Respuesta: (A) (B) (C) (D)
Explicación:
Cuestionario de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior
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