Answer Happy

QUESTION 5 (20 marks) Determine whether the graph in Figure 5 is a tree or not. State all the reasons if the graph is not a tree. (a) Level 1 AQ010-3-1-MCEC (b) (c) (d) Figure 6 is a rooted tree: (ii) Asia Pacific University of Technology and Innovation Descendants of B. Figure 6 Refer to Figure 6, find the vertices of the following: Total number of internal vertices. (A) (B) Siblings of the parent of H. (C) (D) Vertices at level 2. Determine the order of the vertices for each of the traversals below: (A) pre-order traversal (B) Draw a rooted tree of 7 vertices and 6 edges with the height of 3. Draw a spanning tree of the graph given in Figure 7. 25 in-order traversal Figure 5 30 29 Final Exam 28 Figure 7 VA 26 27 (3 marks) 20220704 Page 5 of 6 (1 mark) (1 mark) (2 marks) (2 marks) (3 marks) (3 marks) (2 marks) (3 marks)