普通高中课程标准实验教科书 选修系列4-8 统筹法与图论初步PDF电子书下载

第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