Question

mst weight:

Explanation:

Step1: Select edges with lowest weights

We start by choosing the edges with the lowest weights that do not form a cycle. First, we pick the two edges with weight 1 (CD and CF).

Step2: Continue adding edges

Next, we add the edge AC with weight 2 and BD with weight 2 as they do not create a cycle in the growing tree - like structure.

Step3: Calculate total weight

The weights of the selected edges are 1, 1, 2, 2. The sum of these weights is \(1 + 1+2 + 2=6\).

Answer:

6