Sovi.AI - AI Math Tutor

Scan to solve math questions

QUESTION IMAGE

mst weight:

Question

mst weight:

Explanation:

Step1: Select the minimum - weight edge

Select edge AC with weight 2.

Step2: Select the next minimum - weight edge

Select edge EF with weight 3.

Step3: Select the next minimum - weight edge

Select edge BC with weight 4.

Step4: Select the next minimum - weight edge

Select edge DE with weight 4.

Step5: Select the next minimum - weight edge

Select edge AF with weight 5.

The sum of the weights of these edges in the minimum - spanning tree (MST) is \(2 + 3+4 + 4+5=18\).

Answer:

18