妙趣横生的图与网络（浙江大学出版社)
教材资讯 •
妙趣横生的图与网络
作者：史明仁
出版社：浙江大学出版社出版时间：2016-05-01
开本：32开
页数：500
妙趣横生的图与网络 版权信息
- ISBN：9787308157414
- 条形码：9787308157414 ; 978-7-308-15741-4
- 装帧：暂无
- 版次：暂无
- 册数：暂无
- 重量：暂无
- 印刷次数：暂无
妙趣横生的图与网络 内容简介
本书用通俗易懂的语言介绍了数学分支图与网络的重要模型，以及这些数学模型在日常生活和社会实践中的广泛应用。适合作为学生选修课程的教材。
妙趣横生的图与网络 目录
一些与图论有关的智力游戏
什么是图
树的概念与图的连通
编码问题、谣言传播、街与广场命名
短路——狼羊菜渡河与分油问题
一笔画——七桥难题——握手定理
多笔画——中国邮递员问题一一奇偶点图上作业法
“碰壁回头”走迷宫——高斯八后问题——先深搜索
哈密尔顿图——环球旅行和货郎担问题
工作分派问题——匹配——婚姻定理
平面图——三家三井问题，地图着色的四色猜想
图论研究等待你一展聪明才智
参考文献
习题参考答案