Consider the graph G below Which of the following show corre

Consider the graph G below. Which of the following show correct orders of adding edges to the MST using Kruskal\'s algorithm?

A) (a,f), (a,c), (f,e), (f,b), (c,d)

B) (f,a), (a,c), (c,e), (b,e), (e,d)

C) (e,b), (f,a), (c,a), (e,c), (c,d)

D) (f,a), (a,c), (b,e), (c,e), (e,d)

E) (a,c), (b,e), (f,a), (f,e), (c,d)

F) (b,e), (a,c), (f,a), (f,e), (e,d)

Solution

Answer :

Consider the graph G below. Which of the following show correct orders of adding edges to the MST using Kruskal\'s algorithm?

Answer :

B) (f,a), (a,c), (c,e), (b,e), (e,d)

..........