1. Math
  2. Other
  3. 1 for the graph a find the degrees of each...

Question: 1 for the graph a find the degrees of each...

Question details

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)

 

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution