Question: 1 for the graph a find the degrees of each...
1. For the graph
(a) Find the degrees of each vertex. ( 2 Marks)
(b) Explain why the graph is simple. ( 1 Marks)
(c) Use Prim’s Algorithm to find the minimum spanning tree. ( 2 Marks)