统筹法与图论初步
统筹法与图论初步
作者：王树禾
ISBN：10位［7535542042］13位［9787535542045］
出版社：湖南教育出版社
出版日期：2005年
定价：￥6.55元
内容提要
系统工程何日竣工，各道工序何时启动，骨牌项链对接有数，周游世界航程难定。
图论虽美，图上着色，绝非易事。
统筹法是运筹学中的一个基本方法，是现代项目管理理论中最重要的方法之一。统筹法是一个应用十分广泛的方法，在学习时不仅要求学生掌握该方法，还应培养学生的应用意识，即让学生结合自己的生活实际，有意识地收集可以应用该方法的实际问题。
在图论初步的教学中，一方面应让学生认识到图和网络是许多实际问题的重要数学模型，认识到研究它们的重要性；另一方面，本专题侧重介绍一些算法，要求学生能清楚地表述这些算法，同时能对算法的复杂性问题有所了解。
编辑推荐
系统工程何日竣工，各道工序何时启动，骨牌项链对接有数，周游世界航程难定。
图论虽美，图上着色，绝非易事。
目录
第1章 统筹法
1.1 统筹问题实例与统筹图
1.2 关键工序、关键路和工序的最早可开工时间
1.3 工序的最迟必须开工时间和时差
1.4 统筹图画法中的技巧
1.5 工序权数的确定
1.6 一个实例
习题1
数学文化 著名数学家华罗庚和统筹优选法
第2章 图和树
2.1 哥尼斯堡七桥问题
2.2 图是何物
2.3 轨、路和圈
2.4 树的性质
2.5 生成树算法
2.6 求两地距离的最短路算法
2.7 最佳生成树的算法
习题2
数学文化 梵塔金山之梦
第3章 其他图论问题
课程总结报告参考题
附录 数学词汇中英文对照表