Page 1 of 1
2. Consider the graph given by the following adjacency list: vertex adjacent vertex 1 234 3,4 3,4 1, 2, 4 1, 2, 3 (a) Dr
Posted: Fri Jul 08, 2022 6:35 am
by answerhappygod
- 2 Consider The Graph Given By The Following Adjacency List Vertex Adjacent Vertex 1 234 3 4 3 4 1 2 4 1 2 3 A Dr 1 (25.96 KiB) Viewed 31 times
2. Consider the graph given by the following adjacency list: vertex adjacent vertex 1 234 3,4 3,4 1, 2, 4 1, 2, 3 (a) Draw the corresponding graph. (b) Write down the adjacency matrix A for this graph. Calculate A2. meaning of the entries of matrices A and A²? (c) Starting at vertex 2, use the adjacency matrix algorithm to check for (2 marks) What is the (7 marks) connectivity. (6 marks)