\( \definecolor{colordef}{RGB}{249,49,84} \definecolor{colorprop}{RGB}{18,102,241} \)
A utility company needs to connect five rural villages (\(V_1, V_2, V_3, V_4, V_5\)) to the power grid. The distances (in km) between the villages are given in the weighted graph below.
The company wants to minimize the total length of power lines installed.
  1. List the edges in ascending order of weight.
  2. Determine the edges that form the Minimum Spanning Tree (MST).
  3. Calculate the minimum total length of the power lines.

Capture an image of your work. AI teacher feedback takes approximately 10 seconds.