主题：荐书: 妙趣横生的图与网络 -- 闻弦歌

给朋友的书志愿推介一下

妙趣横生的图与网络

作者: 史明仁

发行人: 浙江大学出版社

出版日期: 2016年6月30日

/*****

窃以为出版社狭隘定位包装在高中数学选修教材,大大失误了。在生活日益数字化、工作要优化人工智能来轧一脚的时代，图论的基础数理适宜于每个具备逻辑思维的普通人学习和应用。

离散数学/图论应用在数学/CS以外学科的例子? http://www.zhihu.com/question/21241355 （分享自知乎网）

【有哪些看起来和图论无关的问题可以通过图论模型来解决？】Manolo：爪机答一个经济学中的应用。去年学一般均衡的时候讲到其中一个小分支，有一个叫价格图… http://www.zhihu.com/question/40771687/answer/88160856 （分享自知乎网）

***/

目录

编辑推荐

本书用通俗易懂的语言介绍了数学分支图与网络的重要模型，以及这些数学模型在日常生活和社会实践中的广泛应用。适合作为学生选修课程的教材。

内容简介

作者系计算数学图与网络方面的专家，在该领域有一定的造诣。作者将图与网络中一些有趣的经典问题初等化，并用通俗的语言诠释，可以适合作为高中数学的选修课教材，有利于培养学生的数学素养，启动数学思维，因此有出版价值。

作者简介

史明仁，1944年生，浙江嘉兴人，祖籍浙江镇海。1962年自学高中课程，1963年考入浙江大学应用数学专业，1968年毕业。1981年获北京工业大学运筹学硕士学位，1997年获澳大利亚莫道克大学（Murdoch University）应用数学博士学位，2012年获西澳大学（The University of Western Australia）生物安全博士学位。在北京工业大学、中科院新疆生态与地理研究所、澳大利亚的西澳大学、南昆大学（The University of Southern Queensland）、新南威尔士大学（The University of New SouthWales）、莫道克大学从事教学、科研工作。已出版6本学术著作。发表17篇［12篇数学、最优化、图像处理（A），5篇生物安全（B）］学术论文，10篇（7篇A类，3篇B类）国际学术会议论文，11篇学术研究报告。

目录

一些与图论有关的智力游戏

什么是图

树的概念与图的连通

编码问题、谣言传播、街与广场命名

最短路——狼羊菜渡河与分油问题

一笔画——七桥难题——握手定理

多笔画——中国邮递员问题一一奇偶点图上作业法

“碰壁回头”走迷宫——高斯八后问题——先深搜索

哈密尔顿图——环球旅行和货郎担问题

工作分派问题——匹配——婚姻定理

平面图——三家三井问题，地图着色的四色猜想

图论研究等待你一展聪明才智

参考文献

习题参考答案