Graphs & Digraphs

Product Description

Graphs & Digraphs, Seventh Edition masterfully employs student-friendly exposition, clear proofs, abundant examples, and numerous exercises to provide an essential understanding of the concepts, theorems, history, and applications of graph theory. This classic text, widely popular among students and instructors alike for decades, is thoroughly streamlined in this new, seventh edition, to present a text consistent with contemporary expectations. Changes and updates to this edition include:A rewrite of four chapters from the ground upStreamlining by over a third for efficient, comprehensive coverage of graph theoryFlexible structure with foundational Chapters 1–6 and customizable topics in Chapters 7–11Incorporation of the latest developments in fundamental graph theoryStatements of recent groundbreaking discoveries, even if proofs are beyond scopeCompletely reorganized chapters on traversability, connectivity, coloring, and extremal graph theory to reflect recent developmentsThe text remains the consummate choice for an advanced undergraduate level or introductory graduate-level course exploring the subject’s fascinating history, while covering a host of interesting problems and diverse applications.