一、调和性 定理2.11 完全四点形的一对 对边被过此二边交点的对边三 点形的两边调和分离

两个古老而美丽的定理. 内容包括两个定理及其逆定理, 以 及它们的各种极限、退化形式. 有着重要的应用意义！ 核心是熟练掌握关于二次曲线内接简单六点形的对边、外 切简单六线形的对顶的规律

一、一维射影变换 1、定义 一个一维基本形到自身的射影对应称为一维射影变换. 即若φ: [π] [π'], 且[π]=[π']. 则φ称为一维基本形[π]上的 一个射影变换. 注：为方便理解, 常把一个 一维基本型看作两个“重叠” 的一维基本形. 据Steiner作图法, 一个一维 射影变换可由3次透视对应得 到

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

§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 次（节）课。要求制订一张周课时尽可能少的课程表

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

§9.1 网络与网络流的基本概念 §9.2 最大流最小割定理及求最大流的标号算法 §9.3 求最大流的 Dinic 算法 §9.4 最小费用流问题

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