Consider the below graph.

 

Part a:apply Depth First Search Algorithm starting with Vertex 1.

 

Part b:apply Breadth First Search Algorithm starting with Vertex 1.

 

Part c: apply Prims and Kruskal algorithm. Is the answer (MST) from both the algorithm is same?

 

10 7 5 5 LO 15 5 20 8 1 5 20 20 20 10 10 15, 9 10, 5 4 10 or 2 15 5 5 (10) 3 15 J