 9.1 平面图与欧拉公式  9.1 平面图与欧拉公式（补充）  9.2 顶点着色  9.3 平面图的着色  9.4 边的着色  9.5 图着色的应用

8.1 引言 8.2 路与回路 8.3 欧拉图 8.4 哈密顿图 8.5 最短路 8.6 图论模型和证明

7.1 幂级数型生成函数（多重集的组合） 7.2 指数型生成函数（多重集的排列） 7.3 递推关系

 6.1 基本计数原理  6.2 集合的排列  6.3 集合的组合  6.4 多重集的排列和组合  6.5 容斥原理

 5.1 鸽笼原理的简单形式  5.2 鸽笼原理的加强形式

• 函数的定义与性质 • 函数的复合与反函数 • 双射函数与集合的基数

• 有序对与笛卡儿积 • 二元关系 • 关系的运算 • 关系的性质 • 关系的闭包 • 等价关系与划分 • 偏序关系

• 集合的基本概念 • 集合的运算 • 有穷集的计数 • 集合恒等式

复旦大学：《离散数学》课程教学讲义（集合论）集合论习题解析——经典习题与考研习题

 3.1 函数的基本概念  3.2 逆函数与复合函数  3.3 集合的特征函数