Answer Happy

Question 3 [21] Consider the graph in the figure below and answer the following: Question 3 2 a) What type or variation of graph is this? Name at least three. (3) b) Give the adjacency matrix representation of the graph. (5) 5 c) Give the adjacency list representation of the graph. (5) d) Use a depth-first search to produce a spanning tree for the given graph. Choose vertex ( as the root of the spanning tree. To break ties, pick vertices in numerically ascending order. (4) e) Use a breadth-first search to produce a spanning tree for the given graph. Choose vertex 0 as the root of the spanning tree. To break ties, pick vertices in numerically ascending order. Only indicate forward edges. (4)