1. 作图题 作二阶曲线上的点 2. 证明题 证明共线点, 共点线问题

一、二次曲线的代数定义 二、二次曲线的几何结构

„ 递推方程的定义 „ 递推方程的实例 „ 常系数线性递推方程的求解 „ 常系数线性递推方程定义 „ 公式解法 „ 递推方程在计数问题中的应用 „ 换元法 „ 迭代归纳法--递归树 „ 差消法 „ 尝试法 „ 应用实例

一、支配集,独立集,点覆盖团 二、边覆盖,边独立集(匹配) 三、最大匹配, Berge定理 四、完备匹配,Hall条件,t条件 五、完美匹配, Tutte定理

1.周游世界,哈密顿通(回)路,哈密顿图 2.判定哈密顿图的必要条件 3.判定哈密顿图的充分条件 4.边不重的哈密顿回路 5.货郎问题,计算复杂性

1、线束的参数表示 定义2.3 设p1 , p2 , p3 , p4为线束S(p)中四直线，且p1≠p2，其齐 次坐标依次为a, b, a+λ1b, a+λ2b. 则记(p1p2 , p3p4 )表示这四直线构 成的一个交比. 定义为

一、点列中四点的交比 1、定义 交比 — 最根本的射影不变量定义2.1. 设P1

（1）定性 （2）定量

一、分部积分法 二、例题

6.1 树的定义和基本术语 6.2 二叉树 6.2.1 二叉树的定义 6.2.2 二叉树的性质 6.2.3 二叉树的存储结构 6.3 遍历二叉树与线索二叉树 6.3.1 遍历二叉树 6.3.2 线索二叉树 6.4 树和森林 6.4.1 树的存储结构 6.4.2 森林与二叉树的转换 6.4.3 树和森林的遍历 6.6 赫夫曼树及其应用 6.6.1 最优二叉树（赫夫曼树） 6.6.2 赫夫曼编码