# Random walk on finite graph

I know that the stationary distribution of a random walk on the graph is given by, (degree of the node)/($2\times$ total number of links in graph). My question is, how do we get this solution?

-

@vimal: in general what you have is a Markov chain with a certain transition matrix $P$, and the stationary distribution is obtained by solving the linear system $v^T P = v^T$. – Robert Israel Aug 14 '12 at 18:02