第1章 统筹法 1
1.1统筹问题实例与统筹图 2
1.2关键工序、关键路和工序的最早可开工时间 7
1.3工序的最迟必须开工时间和时差 10
1.4统筹图画法中的技巧 12
1.5工序权数的确定 16
1.6一个实例 17
习题1 18
数学文化 著名数学家华罗庚和统筹优选法 20
第2章 图和树 23
2.1哥尼斯堡七桥问题 24
2.2图是何物 25
2.3轨、路和圈 29
2.4树的性质 31
2.5生成树算法 36
2.6求两地距离的最短路算法 38
2.7最佳生成树的算法 41
习题2 43
数学文化 梵塔金山之梦 44
第3章 其他图论问题 46
3.1匹配 47
3.2欧拉图与一笔画 50
3.3中国邮路问题 53
3.4周游世界玩具和哈密顿图 55
3.5竞赛图 57
3.6染色 60
习题3 64
数学文化 四色病和拉姆赛数之灾 66
课程总结报告参考题 69
附录 数学词汇中英文对照表 70