Analysis and Probability on graphs is an introduction to random graphs, Markov chains on digraphs, entropy of Markov Chains, and discrete Lyapunov exponents and Hausdorff dimension, requiring only minimal background in probability, mathematical analysis, and graphs. This textbook includes constructive discussions about the motivation of basic concepts, and many worked-out problems in each chapter, making it ideal for classroom use or self-study.