Graphs & Digraphs

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 up
• Streamlining by over a third for efficient, comprehensive coverage of graph theory
• Flexible structure with foundational Chapters 1¿6 and customizable topics in Chapters 7¿11
• Incorporation of the latest developments in fundamental graph theory
• Statements of recent groundbreaking discoveries, even if proofs are beyond scope
• Completely reorganized chapters on traversability, conn