Graphs & Digraphs, 6/e (Hardcover)

Gary Chartrand, Linda Lesniak, Ping Zhang

買這商品的人也買了...

商品描述

Graphs & Digraphs 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.

Fully updated and thoughtfully reorganized to make reading and locating material easier for instructors and students, the Sixth Edition of this bestselling, classroom-tested text:

  • Adds more than 160 new exercises
  • Presents many new concepts, theorems, and examples
  • Includes recent major contributions to long-standing conjectures such as the Hamiltonian Factorization Conjecture, 1-Factorization Conjecture, and Alspach’s Conjecture on graph decompositions
  • Supplies a proof of the perfect graph theorem
  • Features a revised chapter on the probabilistic method in graph theory with many results integrated throughout the text

At the end of the book are indices and lists of mathematicians’ names, terms, symbols, and useful references. There is also a section giving hints and solutions to all odd-numbered exercises. A complete solutions manual is available with qualifying course adoption.

Graphs & Digraphs, Sixth Edition remains the consummate text for an advanced undergraduate level or introductory graduate level course or two-semester sequence on graph theory, exploring the subject’s fascinating history while covering a host of interesting problems and diverse applications.

商品描述(中文翻譯)

《圖論與有向圖》巧妙運用學生友善的解釋、清晰的證明、豐富的例子和眾多練習,提供對圖論的概念、定理、歷史和應用的基本理解。

全面更新並經過精心重新組織,以便於教師和學生閱讀和查找材料,《第六版》是這本暢銷且經過課堂驗證的教材,新增了160多個練習題,介紹了許多新概念、定理和例子,包括對長期猜想的最新重大貢獻,如漢密爾頓分解猜想、1-分解猜想和Alspach的圖分解猜想,提供了完美圖定理的證明,並在整個文本中融入了許多概率方法在圖論中的應用。

書末附有數學家姓名、術語、符號和有用參考文獻的索引和列表。還有一個部分提供了所有奇數練習題的提示和解答。有資格採用課程的完整解答手冊也可提供。

《圖論與有向圖,第六版》仍然是高年級本科或研究生入門課程或兩學期的圖論課程的最佳教材,探索這一主題的迷人歷史,同時涵蓋了許多有趣的問題和多樣的應用。