Question

Consider a graph with vertices A, B, C, D and edges with weights: (A,

  • B =1, (A,
  • C =7, (A,
  • C =3, (C,
  • D =10, (B,
  • D =4, (D,
  • E =2. (Assume E is another vertex). If you apply Kruskal's algorithm, what is the sequence of edges added to the Minimum Spanning Tree (MS
  • T ?
A (A,B), (D,E), (B,C), (C,D)
B (A,B), (B,C), (C,D), (D,E)
C (A,B), (D,E), (C,D), (B,C)
D (A,B), (C,D), (D,E), (B,C)
E (A,B), (D,E), (A,C), (B,C)
Practice Next

Hey! Ask a query