Question 1 (a) An undirected graph G=(V, E) is shown in the following figure. Determine the (i) number of edges, (ii) nu
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
Question 1 (a) An undirected graph G=(V, E) is shown in the following figure. Determine the (i) number of edges, (ii) nu
Question 1 (a) An undirected graph G=(V, E) is shown in the following figure. Determine the (i) number of edges, (ii) number of vertices, (i) degree of each verter, Hence, (iv) represent the graph G with an adjacency matrix (b) Draw all four non-isomorphic rooted trees with 4 vertices (1 mark) (1 mark) (5 marks) (5 marks) (8 marks) (c) Build a binary search tree for the words "identify your problems, but give your power and energy to solutions using alphabetical order. (5 marks)