milar to Exercise 5.2 Question 19 on page 251) Starting from A, use Prim’salgorithm to find a minimal spanning tree for the weighted graph. What is the totalweight of the minimal spanning tree found? To obtain the full credit, you must also showthe edges that form the minimal spanning tree. See the weekly Supplement for anexample.2
Similar to Exercise 5.2 Question 19 on page 251) Starting from A, use Prim’salgorithm to find a minimal spanning tree for the weighted graph. What is the totalweight of the minimal spanning tree found? To obtain the full credit, you must also showthe edges that form the minimal spanning tree. See the weekly Supplement for anexample.2. (Similar to Exercise 5.3 Question 3 on page 263) Given the following graph, startingvertex A, use the depth-first search algorithm to obtain a depth-first search numbering ofthe vertices. If there is a choice of vertices, choose the vertex that appears first inalphabetical order.3. (Similar to Exercise 5.5 Questions 17, 23, and 29 on page 285 and page 286) Given thefollowing binary tree, give the preorder, inorder, and postorder listing of vertices.