Question 9 (10 marks) (i) (ii) How many vertices and how many edges do each of the following graphs have? [3 marks] (a) K70 (b) C16 (d) K2,5 Suppose you have a graph G with vertices v1, v2, . . ., v17. Explain (clearly) how you would use the adjacency matrix A to find a. The number of paths from vi to v17 of length 12. [2 marks] b. The length of a shortest path from vi to v17. [2 marks]