The main theme of this book is the interplay between the behaviour of a class of stochastic processes (random walks) and discrete structure theory. Besides a detailed exposition of probabilistic and structure theoretic aspects, links with spectral theory and discrete potential theory are also discussed.