QUESTION IMAGE
Question
2
mst weight:
Step1: Apply Kruskal's algorithm
Sort edges by weight: (C - D, 1), (C - D, 1), (A - C, 2), (B - D, 2), (A - B, 3), (A - D, 4), (C - E, 3), (D - F, 5), (E - F, 4)
Step2: Select edges for MST
Select (C - D) first (weight 1), then another (C - D) (weight 1), then (A - C) (weight 2), (B - D) (weight 2), (C - E) (weight 3)
Step3: Calculate MST weight
Sum of selected edges' weights: $1 + 1+2 + 2+3=9$
Snap & solve any problem in the app
Get step-by-step solutions on Sovi AI
Photo-based solutions with guided steps
Explore more problems and detailed explanations
9