Markov Chains
摘要
This graphical interpretation of a Markov chain in terms of a “random walk” on a set E is adapted to the study of random walks on graphs. Since the interpretation of a Markov chain in such terms is not always the natural one, we proceed to give a more formal definition.