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