Question 1 [2 marks] Consider a random walk on a graph G = (V, E) that has no loops or multiple edges. At each time step, the random walker moves to a neighbouring vertex on the graph with equal probability. Suppose that G has [6 edges, show that the stationary distribution is given by xx = dx/ (2K) where dx is the degree of the vertex x