§1.1 图的基本概念 §1.2 最短路问题 §1.3 树及其性质 §1.4 生成树与最小生成树 §1.5 图的中心与重心 §1.6 图的矩阵表示

§2.1 割点和割边 §2.2 连通度和边连通度 §2.3 2-连通图的性质 §2.4 Menger定理 §2.5 可靠通信网络的设计

§5.1 支配集、点独立集、点覆盖集 §5.2 边独立集与边覆盖集 §5.3 支配集、点独立集、点覆盖集的求法 §5.4 Ramsey 数

一、排课表问题—求二部图的正常 χ′(G)边染色 1. 问题： 有 m 位教师 m x , x , , x 1 2 \ ，n 个班级 n y , y , , y 1 2 \ 。教师 xi 每周需要给班级 yj上 pij 次（节）课。要求制订一张周课时尽可能少的课程表

§7.1 平面图的概念 §7.2 欧拉公式 §7.3 平面图的判断 §7.4 平面图的对偶图 §7.5 平面图的面染色和四色猜想

§8.1 有向图的基本概念 §8.2 有向路与有向圈 §8.3 有向图的连通性 §8.4 Euler 有向图和 Hamilton 有向图 §8.5 竞赛图 §8.6 根树及其应用

实现数、形结合，用解析法研究射影几何 基本要求 既能刻画有穷远点，也能刻画无穷远点 基本途径 从笛氏坐标出发，对通常点与笛氏坐标不矛盾 主要困难 来自传统笛氏坐标的干扰

一、透视对应(中心射影) 二、一维射影对应的综合法定义 三、射影对应成为透视对应的条件

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

一、平面对偶原则 二、代数对偶 1. 基本概念掌握了？ 2. 能够熟练地画出已知图形的对偶图形？ 3. 能够判别射影命题并熟练写出其对偶命题(含代数对偶)？ 4. 看到一个命题自然想到其对偶命题？ 5. 一对重要图形(完全四点形、完全四线形)熟悉了？