作者：史明仁编著
页数：500
出版社：浙江大学出版社
出版日期：2016
ISBN：9787308157414
电子书格式：pdf/epub/txt
内容简介
本书用通俗易懂的语言介绍了数学分支图与网络的重要模型，以及这些数学模型在日常生活和社会实践中的广泛应用。适合作为学生选修课程的教材。
作者简介
史明仁，1944年生，浙江嘉兴人，祖籍浙江镇海。1962年自学高中课程，1963年考入浙江大学应用数学专业，1968年毕业。1981年获北京工业大学运筹学硕士学位，1997年获澳大利亚莫道克大学（MurdochUniversity）应用数学博士学位。
本书特色
本书用通俗易懂的语言介绍了数学分支图与网络的重要模型，以及这些数学模型在日常生活和社会实践中的广泛应用。适合作为学生选修课程的教材。
目录
一些与图论有关的智力游戏
什么是图
树的概念与图的连通
编码问题、谣言传播、街与广场命名
最短路——狼羊菜渡河与分油问题
一笔画——七桥难题——握手定理
多笔画——中国邮递员问题一一奇偶点图上作业法
“碰壁回头”走迷宫——高斯八后问题——先深搜索
哈密尔顿图——环球旅行和货郎担问题
工作分派问题——匹配——婚姻定理
平面图——三家三井问题，地图着色的四色猜想
图论研究等待你一展聪明才智
参考文献
习题参考答案
什么是图
树的概念与图的连通
编码问题、谣言传播、街与广场命名
最短路——狼羊菜渡河与分油问题
一笔画——七桥难题——握手定理
多笔画——中国邮递员问题一一奇偶点图上作业法
“碰壁回头”走迷宫——高斯八后问题——先深搜索
哈密尔顿图——环球旅行和货郎担问题
工作分派问题——匹配——婚姻定理
平面图——三家三井问题，地图着色的四色猜想
图论研究等待你一展聪明才智
参考文献
习题参考答案
