Graph Theory can be used at various levels. It contains all the standard basic material to be taught in a first graduate or undergraduate course. For an advanced graduate course, it includes proofs of several fundamental, deeper results, most of which thus appear in a book for the first time.

To the professional mathematician, the book offers an overview of graph theory as it stands today: with its typical questions and methods, its classic results, and some of those developments that have made this subject such an exciting area in recent years.