$6\mathrm{.}10$ Consider a random walk on an undirected graph with $m$ nodes and $E$

edges. Node i has degree $d_i.$ Prove that the steady$-$state distribution

$z=[z_1,$dots,$z_m]$ is:

$z_i=\frac{d_i}{2E}.$