Spanning Trees, Random Graphs, and Random Walks