PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 47

Considere la siguiente array para un gráfico ponderado; ¿En qué orden agregará Kruskal bordes al MST?

  a  b  c  d  e  f  g  h
a 0  8  0  0  0  0  0  0
b 8  0  4  2  0  0  0  0
c 0  4  0  11 0  3  0  0
d 0  2  11  0 5  6  10 0
e 0  0  0  5  0  0  0  0
f 0  0  3  6  0  0  0  7
g 0  0  0  10 0  0  0  9
h 0  0  0  0  0  7  9  0

(A) bd, bc, de, cf, fh, ab, gh
(B) cf, bd, bc, de, fh, ab, gh
(C) bd, cf, bc, de, fh, ab, gh
(D ) bd, cf, bc, de, gh, fh, ab

Respuesta: (C)
Explicación: La opción (C) es correcta.
Cuestionario de esta pregunta