a. Define the following: (i) Adjacency Matrix (ii) Path Matrix (iii) Adjacency list representation..

a. Define the following: (i) Adjacency Matrix (ii) Path Matrix (iii) Adjacency list representation For the following graph find the adjacency matrix and adjacency list representation of the graph. (8) b. Briefly describe and differentiate between firstfit and bestfit memory allocation strategy. (5) c. Describe any string matching algorithm. Also calculate its time complexity.