(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 vỊ to v17. [2 marks] Suppose G is a graph with vertices a, b, c, d, e, f with the following adjacency matrix ΓΟ 1 01 0 0- 1 0 01 1 1 00 10 1 1 1 00 1 0 01 1 1 1 1 -0 1 10 1 0-