发布时间： 2017年01月03日

2017高考数学复习提纲：统筹法与图论初步

1. 统筹方法

（1）通过实例了解统筹问题的思想及其应用的广泛性。

（2）通过实例理解统筹法中的基本概念。

（3）通过实例掌握绘制统筹图的方法。

（4）学会计算统筹图中的参数：事项最早开始时间和最迟到达时间，工序的时差。

（5）学会寻找统筹图的关键路，掌握寻找关键路的算法，理解关键路的重要性。

（6）会用统筹方法分析和处理简单的实际问题。

2. 图论初步

（1）了解图的基本概念和图在刻画实际问题中关系的作用。

（2）了解图的生成树，掌握求图的生成树和最小生成树的算法。

（3）了解图的最短路问题，掌握求图的最短路的算法。

（4）了解一些图论的其他问题，并知道算法的复杂性。