《图论——一个迷人的世界》简介:

本书介绍了图论的基本概念,解释了图论中各种经典问题。例如,熄灯的问题、小生成树问题、哥尼斯堡七桥问题、中国邮递员问题、国际象棋中马的遍历问题和路的着色问题等等。书中也给出了各种类型的图,例如,二部图、欧拉图、彼得森图和树;等等。每一章都为读者设置了练习题,包含了具有挑战性的探索性问题。

《图论——一个迷人的世界》目录:

原书内容简介
原书前言
原书序言
第一章图论简介
第二章图的分类
第三章距离分析
第四章生成树
第五章遍历图
第六章巡回图
第七章因子图
第八章分解图
第九章定向图
第十章画法图
第十一章着色图
第十二章同步图
回顾
练习
参考文献
姓名索引
数学术语索引
· · · · · ·