Question 1) Graph Theory: Consider the following directed graph G(V, E). e1 V1 U2 e2 e3 e4 05 26 U3 VA e7 (a) Find the adjacenty matrix (call it A) and the incidence matrix (call it B) of this graph. (b) Remove the direction of the arcs in the graph and find the adjacenty matrix of the undi- rected version of this graph. Call the matrix C. (c) Find rank(B). (d) Show that BT 1 = 0, where 1 is the (column) vector whose components are all equal to 1, and 0 is the (column) vector whose components are all equal to 0. Based on BIT = 0, what can you conclude about the eigenvalues and eigenvectors of BBT? (e) Set L = BBT. Show that L = D - C, where D = diag(deg(v1), deg(v2), ..., deg(v5)), namely, the degrees of vertices are on the main diagonal of D. (f) Without direct calculation, show that all the eigenvalues of L are nonnegative. (g) Without direct calculation, show that one of the eigenvalues of L is zero and the corre- sponding eigenvector is 1. (h) Find det(L) without direct calculation