《图论 一个迷人的世界》PDF下载

  • 购买积分:11 如何计算积分?
  • 作  者:(美)亚瑟·本杰明(Arthur Benjamin),(美)加里·查特兰(Gary Chartrand),(美)张萍著
  • 出 版 社:北京:机械工业出版社
  • 出版年份:2016
  • ISBN:9787111551195
  • 页数:258 页
图书介绍:本书介绍了图论的基本概念,解释了图论中各种经典问题。例如,熄灯的问题、最小生成树问题、哥尼斯堡七桥问题、中国邮递员问题、国际象棋中马的遍历问题和路的着色问题等等。书中也给出了各种类型的图,例如,二部图、欧拉图、彼得森图和树;等等。每一章都为读者设置了练习题,包含了具有挑战性的探索性问题。

第一章 图论简介 1

第二章 图的分类 17

第三章 距离分析 37

第四章 生成树 54

第五章 遍历图 74

第六章 巡回图 88

第七章 因子图 101

第八章 分解图 115

第九章 定向图 134

第十章 画法图 150

第十一章 着色图 169

第十二章 同步图 185

回顾 205

练习 208

参考文献 244

姓名索引 251

数学术语索引 254