Introduction to Graph Theory, 2nd Edition offers a comprehensive and coherent introduction to the fundamental topics of graph theory. It includes basic algorithms and emphasizes the understanding and writing of proofs about graphs. Thought-provoking examples and exercises help you develop an understanding of the structure of graphs and the techniques used to analyze problems. The first 7 chapters form the basic course, with advanced material in Chapter 8.