An introduction to random graph theory and its many applications--including those in computer science and theoretical chemistry. Includes over 80 classroom-tested exercises for practicing methods discussed throughout the text. An appendix contains all relevant combinatorics, graph theory, and probability theory.