Sovi.AI - AI Math Tutor

Scan to solve math questions

QUESTION IMAGE

2 mst weight:

Question

2
mst weight:

Explanation:

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$

Answer:

9