Question 1) Graph Theory: Consider the following incidence matrix of a graph G = (V, E) with V = {a,b,c,d} and {61732263764765766} a M=b c 0 0 0 0 1 1 d Based on the information you obtain from the incidence matrix M, answer these questions: (a) What type of graph does M represent? (b) Find the adjacency matrix A for this graph. (0) Draw the graph. (d) How many paths of length 2 are there between nodes b and 0 (without direct counting)? (e) In terms of connectivity of the graph, what is your interpretation of tr(A2)? [The question is not about the value] [2+2+2+2+2=10 marks]