Page 1 of 1

Question 1 (a) An undirected graph G=(V, E) is shown in the following figure. Determine the (i) number of edges, (ii) nu

Posted: Wed Jul 06, 2022 11:50 am
by answerhappygod
Question 1 A An Undirected Graph G V E Is Shown In The Following Figure Determine The I Number Of Edges Ii Nu 1
Question 1 A An Undirected Graph G V E Is Shown In The Following Figure Determine The I Number Of Edges Ii Nu 1 (28.77 KiB) Viewed 21 times
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)