QUESTION IMAGE
Question
mst weight:
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\).
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
18