# Random walk on a finite graph. Why will I reach every vertex?

Assume that we have a finite weighted (connected) graph where the random walk chooses an adjacent vertex with probability proportional to the weights of the edges incident to the current vertex.

It is somehow clear that the random walk will reach every vertex of the graph (probably infinitely often) but how can I shows this?

The family $(X_n(\omega))$ has infinitely many $n$ but the $X_n$ are vertex valued, so they are finitely many diferent ones. This proves that at least one vertex will be visited infinitely many times. Now, you (I suppose) assume that the conductances are strictly positive, hence the Markov chain is irreducible, this implies that every vertex in a communication class is either visited finitely often or infinitely many times.
• @nabla: Intuitively, the waiting time to visit a vertex $v$ is roughly geometric. Every time you visit $v$'s neighbors, you have a chance of visiting $v$. So the chance of not visiting $v$ tends to 0 in a finite chain. It's a bit of a tautology because you'll also require that you visit $v$'s neighbors infinitely many times, but the nice thing about finite markov chains is that all states in a communication class are the same, so if one is recurrent then so are the others. – Alex R. Apr 27 '17 at 23:28