Now updated, this bestselling text book continues to feature superior explanations, broad coverage, and an abundance of illustrations and exercises that positioned the first edition as the premier graph theory text. With more than 200 additional pages and nine new sections, this text also includes new exercises.