Random Graphs and Random Walks