《圖表理論的奇妙世界》是2014年底美國普林斯頓大學出版社出版的一本圖書，作者是亞瑟·班傑明（Arthur Benjamin）
基本介紹
- 書名：圖表理論的奇妙世界
- 作者：亞瑟·班傑明（Arthur Benjamin）
- 出版社：美國普林斯頓大學出版社
- 出版時間：2014年
基本信息,內容簡介,
基本信息
2014年底美國普林斯頓大學出版社出版了哈維瑪德學院數學教授亞瑟·班傑明（Arthur Benjamin）、西密西根大學數學系榮譽教授加里·沙特朗（Gary Chartrand）和西密西根大學數學教授張平（Ping Zhang）所著的新書《圖表理論的奇妙世界》（The Fascinating World of Graph Theory）。
內容簡介
圖表的套用歷史長達數個世紀，並在多個學科領域得以廣泛套用，例如人們在數學領域中，利用圖表描述對象間的關係；利用圖表解答了生物學、計算科學、運輸科學的難題，其中一些難題廣為人知，例如，一個旅行推銷員在同一旅途中訪問多個城市的最短路線是什麼？至少要用多少種顏色才能保證在填圖時相鄰兩個區域的顏色不同？
鑒於此，該書追溯了圖表理論的歷史與發展，介紹了圖表理論的基本概念，探討了一些經典圖表難題，例如最小生成樹問題、格尼斯堡七橋問題、中國郵遞員問題、騎士之旅問題、路上著色謎題等，並詮釋了多種類型的圖表，例如歐拉圖、彼得森圖和樹圖等。
