Graph theory - minimum spanning tree check

The graph shows the electricity lines for a housing estate. Use Prim's algorithm to draw the minimum spanning tree that connects all the houses in the estate.

The graph shows the electricity lines for a housing estate. Use Kruskal's algorithm to draw the minimum spanning tree that connects all the houses in the estate.

The weights are the costs in 1000 euros. Find the minimum cost of connecting the electricity grid for all the houses.

(a)  

Give the minimum weight associated with the minimum spanning tree represented by the table below.

(a)