This wiki article seems quite helpful:
http://en.wikipedia.org/wiki/Random_walk#Random_walk_on_graphs
Igor Rivin
- 96.4k
- 11
- 153
- 366