a. Given the following web graph, given restart probability a = 0.12, compute the transition matrix P and draw the state diagram representing P.

b. Use the power method to approximate the PageRank values for the pages (i.e., the steady state vector q) in Question (2). Again the choice of initial vector is unimportant. Lets just use [0.5, 0.5, 0]. Note that the values in a vector must sum up to be 1 because the surfer must be in one of the states (visiting one of the pages) at a time. You may use 0.001 as the threshold or simply stop at X⁽⁶⁾.