A Tour through Graph Theory
暫譯: 圖論之旅

Saoub, Karin R.

A Tour through Graph Theory
  • 出版商: CRC
  • 出版日期: 2026-06-11
  • 售價: $2,850
  • 貴賓價: 9.5 折 $2,707
  • 語言: 英文
  • 頁數: 380
  • 裝訂: Quality Paper - also called trade paper
  • ISBN: 1032850817
  • ISBN-13: 9781032850818
  • 相關分類: 離散數學 Discrete-mathematics

    • 尚未上市，無法訂購

商品描述

Graph theory is an area of mathematics that can challenge the reader's notions of what mathematics is and can be. The author discovered this as a student, as her discovery led her to pursue an advanced degree in mathematics. In A Tour Through Graph Theory, the author shares her enthusiasm for the topic with students assuming only high school mathematics experience.

The book introduces graph theory to students who are not mathematics majors. To distinguish itself from others covering the same topic, the book:

  • Employs graph theory to teach mathematical reasoning
  • Promotes critical thinking and problem solving
  • Provides rich examples and clear explanations without using proofs
  • Includes thoughtful discussions of historical problems and modern questions

New to this edition, the author offers more explanation for concepts or adds more context for the topics. Significant care was taken in modifying the description and examples for the more complex algorithms and theoretical discussions. More than 40 new exercises have been added, and 50 additional graphs have been added to existing exercises to provide more options for homework or quiz problems.

This book is intended to strike a balance between focusing on the theory and exploration of proof techniques and the algorithmic aspect of graph theory. Explanations and logical reasoning for solutions, but no formal mathematical proofs, are provided. Each chapter includes problems to test understanding of the material and can be used for homework, quiz problems, or self-study.

商品描述(中文翻譯)

圖論是數學的一個領域，能夠挑戰讀者對數學的認知和可能性。作者在學生時期發現了這一點，這一發現使她追求數學的高級學位。在《圖論之旅》一書中，作者與僅具備高中數學經驗的學生分享了她對這個主題的熱情。

本書向非數學專業的學生介紹圖論。為了與其他涵蓋相同主題的書籍區分開來，本書：

- 利用圖論來教授數學推理
- 促進批判性思維和問題解決能力
- 提供豐富的例子和清晰的解釋，而不使用證明
- 包含對歷史問題和現代問題的深思熟慮的討論

在本版中，作者對概念提供了更多的解釋或為主題增加了更多的背景。對於更複雜的算法和理論討論，描述和例子的修改經過了仔細考量。新增了超過40個練習題，並在現有練習中增加了50個額外的圖形，以提供更多的作業或測驗問題選擇。

本書旨在平衡理論與證明技術的探索以及圖論的算法方面。提供了解決方案的解釋和邏輯推理，但不包含正式的數學證明。每一章都包括測試對材料理解的問題，可用於作業、測驗問題或自學。

作者簡介

Karin R. Saoub is the M. Paul Capp and Constance Whitehead Professor of Mathematics and Dean of the School of Health, Science, and Sustainability at Roanoke College, Salem, VA. She earned her PhD in mathematics from Arizona State University and a BA from Wellesley College. Her research focuses on graph coloring and online algorithms applied to tolerance graphs. She is also the author of Graph Theory: An Introduction to Proofs, Algorithms, and Applications, published by CRC Press.

作者簡介(中文翻譯)

Karin R. Saoub 是美國維吉尼亞州羅阿諾克學院（Roanoke College）數學系的 M. Paul Capp 和 Constance Whitehead 教授，以及健康、科學與可持續發展學院的院長。她在亞利桑那州立大學（Arizona State University）獲得數學博士學位，並在威爾斯利學院（Wellesley College）獲得學士學位。她的研究專注於圖著色（graph coloring）和應用於容忍圖（tolerance graphs）的線上演算法（online algorithms）。她也是《Graph Theory: An Introduction to Proofs, Algorithms, and Applications》的作者，該書由 CRC Press 出版。

類似商品